I dig the Panaracer Pasela's (come in black or gumwall). Check out the 32's on my Velocity A23's -- they fill out to be more like 35's. Quite light, outstanding ride quality, and puncture resistant options.