I use the rule of thumb to buy fenders 10mm wider than the widest tire I'll be running. So if 32mm is the widest you could get some 42-43mm fenders that would fit nicely. Larger fenders will work fine, but as they get a lot wider for the tire they'll start to look odd.
Thanks, that's the kind of advice I'm looking for. I might head into the LBS to see if they have anything that'll fit well.