I really want to respond to one of these kinds of questions with, "You should try a 32 tire." But instead:
+1 on Pasela TG
Also look at the Specialized Armadillo, if you can find it. Not bad for rolling resistance, good for flat resistance, and wears like iron.