You'll be fine on 32's, I would only go up if you planned to really load a rack down or something. 36's would be better the same way a $20 chain is better than a $15 chain, slightly better in theory but the chances of ever noticing are slim.

Unless you really ride for speed, a slightly larger tire (28 instead of a 25 or 25 instead of a 23) would give you more bang for your buck.

FWIW, I'm 210 and my road bike has a grand total of 44 spokes. I don't true my wheels any more often than I do the ones on my 36h fixed gear.