Sounds like you want a dual purpose tire, like the Continental Town and Country or the Nashbar Elevator. They have a nearly unbroken center strip that gives a smooth ride on pavement, but they still have some knobs on the side for dirt. They're either the best of both worlds or the worst of both worlds, depending on the type of riding you do most.