I'm rocking a cyclocross bike with 32mm urban tires for my commute. There's not much that this bike won't handle. The volume of the tires allows it to handle some pretty rough roads. I've even done some off-roading (non-technical singletrack and gravel) with it. But it's still plenty fast and corners like a bat outta hell.

What tires are you running now?