Check out the Continental Speed Ride, the 700x42 (nominal, actually closer to 38 wide) version for urban/trekking. It's the wider version of their cyclocross Speed Ride. I snagged a pair for half price on a one day sale, $25 for the pair. They'd still be a good value $25/ea.

Been riding these for a week at the recommended 50 psi (I weigh 160). Four rides each of 20-45 miles so far, mix of 70% pavement (usual stuff, including some chip seal) and 30% gravel/chat trails. Best of the three types of tires I've tried on this early 1990s rigid fork hybrid/mountain bike. Cushy but not sluggish. A softer ride was essential due to chronic neck pain from an old injury. Otherwise I'd give up on the rigid fork and go back to my comfort hybrid with spring suspension fork.

The first set of tires, Innova all terrain with chevron tread pattern, were good but just a wee bit sluggish on pavement.

The next set, an older pair of Specialized Hemispheres, were a bit quicker feeling but noisy and uncomfortably harsh.

The Conti Speed Rides are keepers. The tread is an odd mix of shallow diamond file with sorta-knobby sides. Conti claims the tread is almost like a slick, but that's just silly advertising hype. But they ride quiet, smooth yet sure footed on gravel and dry grass. I can accelerate more quickly and with less effort than with the previous two sets of tires, and it shows in my ride logs -- I'm averaging 14 mph over 20-45 miles, compared with 12 mph on the other tires, and on my heavier comfort hybrid.

Only drawback is they're too wide for my SKS fenders. But I'll deal with that.