For a hybrid bike ridden on paved roads or paths, Continental Grand Prix Urban is awesome:
Continental Grand Prix Urban Road Tire Excel Sports | Shop Online From Boulder Colorado
They only come in 35 mm. They replaced the stock Bontrager H2 on my Trek FX 2 which transformed the ride.