Smooth all the way ...at least for polys.
Kurt: you finding painting the weights is a pain in the ass? if so I'd reccomend checking out the attribute collection script on A|W's site.. speeds things up soo much (damn I must pimp this script every week )