Thanks for the feedback. I did some research and the Speedmax seems to be the ideal tire. I read some reviews by a few guys, and some of them actually race the Speedmaxes, running the 30cc's at lower PSIs on muddier courses, and using 38cc's on dryer courses. I'm thinking about the 32's as a good compramise, which also just happen to be available at my LBS.
BTW, did you get any use out of your bike(s) during the transit strike up in NYC?