Same answer I give every time: 700x35 Hutchinson Overides. I don't think there's a better "does everything well, but nothing truly great" tire out there. Or really, if you're running tubes, your choice of happy medium style (smooth in the middle, knobs on the sides) tires. I think the wire-bead Kenda Happy Mediums are about 20 bucks apiece.
I ride the Overides on pavement, packed dirt, clay, hiking trails, fire roads, smooshy riverbeds... sometimes all in the same ride. They wear decently, as well-- rear has about 3,000 miles on it, has a bit to go before it needs replacing.
__________________