I've replaced three belts. None of them were ruined.
The first two, I just made paint marks on the belt and each pulley. Pulled the old belt off, counted the notches between the paint marks, and marked the new belt in the same places. Put the belt on with the paint marks aligned, engines ran great.
The third time I did a belt, I actually used the "special tools" to pull the pulleys off the end of the cams, lock the cams in position, etc. It's a pain in the ass, but with no "old" belt to guide you, it's about the only way.
I'm kinda thinking that there's a corrugated spacer between cam and pulley, and you're supposed to replace it each time. I went nuts looking for 'em; never did find any, so I re-used the originals. They changed the design some time after '93, no more corrugated spacers.
If you're in there anyway, you might want to consider doing the Service Bulletin Update for camshaft/lifter oiling. You'd need to get the thrust plates machined a little thinner, other than that it's really easy when the head is removed for head gasket replacement; it's less easy with the heads still on the vehicle. I did an extensive "How To" article on www.60degreeV6.com
http://www.60degreev6.com/vb5/articles/-1991-1997-dohc-aa/424720-lq1-service-bulletin-57-61-09-lifter-tick-cold