25's have become my tire size of choice for all of my roadbikes. Noticeably more comfortable without any perceived increase in effort or rolling resistance. Even if they slowed me down a bit, I think I'd still use them due to the comfort factor.

It should be noted that I'm a fat bastard and a pretty slow one at that. I'm also getting a bit long in the tooth and comfort now trumps speed in my world.