Thanks for all the replies. WNG that is a good idea, though a quick question.
Would it not also be prudent to use new spokes, or if they're in good shape now can I expect them to keep going a while longer?
Would your average LBS hassle me for doing half a wheel rebuild then asking them to 'true' what are obviously new rims?
Any suggestions on solid, dependable replacement rims? (32H front, 36H rear)