A step up from the Michelin City is the
Michelin Pilot City. It offers much more puncture protection than the City. I have the 35s but 32s are available. No punctures so far and it's a grippy and smooth-running tire. My only complaint is that they are a b*tch to mount because the sidewalls are so stiff. If weight is an issue (It's not for me on my commuter bike) I've heard good things about the
Panaracer RibMO.