I've been pretty happy with my conti TravelContacts - slick in the middle with knobs on the sides. The knobs don't really contact the pavement, but when you're in gravel they give a little bite.
I prefer my TopTouring's for pavement, and they are fine on hardpack dirt and crushed lime towpaths, but leave something to be desired on any loose surface.