for 100% paved there is no reason to not go with a completely slick tire imo.. side knobbies just make you lose traction when cornering

I've got Kenda k838s on two bikes.. nice fat slicks that offer a smooth ride, though a bit heavy. Very durable and good flat protection.