For road tires, I really like Panaracer Pasela TGs--I have 700x35s on my Atlantis and 32s on my Rambouillet. They're light, tough enough for an occasional gravel road (lots of those where I live) and roll really well. List is about $25, but they seem to go on sale a lot for $12.95 from Nashbar. I've used them for three or four years.
The TG (for Tour Guard) has a Kevlar belt. There's also a Pasela w/out the TG that lacks the belt and is about five bucks cheaper.