I've had good luck so far this year with a set of 25mm Conti Gatorskins. I've had 2 flats, bot unrelated to the tires, first a valve failed and then i pinched the replacement tube >.<

Low rolling resistance, good grip, comfortable ride and easy to install/remove(on CXP-33 rims at least) and not overly expensive, I'd recommend them for anyone :-)