I have 700 x 23's on mine and love it. The slimmer your tire the faster you can go since you're losing less of your momentum to unnecessary friction.
-durty