Am I the only man in America on 32s?
I'm a Clydesdale, and more so now than I will be in June...but I haven't bought anything smaller than 28mm tires in years, and do most of my riding on 32s or 35s. Granted, I'm not racing, but there's NO difference in times or perceived exertion on my usual courses between 25mm tires (skinniest I could stand to look at) and 32s, and the 32s give much more secure grip and better comfort, plus fewer worries about potholes. I commute on 35mm Pasela TGs at 75-80 psi, and they make a difference of only 30-90 SECONDS on an 11-mile trip. What I had for breakfast matters more than that.
At least for general, all-around riding, try the biggest tires you can squeeze in there, probably 28mm on most modern bikes. You might be surprised.