Gatorskins are my new favorite for that type of touring. I used up a pair of Schwalbe Marathons over the last 8,000 miles and I don't plan on using them again--too heavy and I don't need that level of toughness.

My wife recently rode 250 miles on the unpaved Katy Trail, and almost 200 miles RT on the rougher Mickelson Trail, and she enjoyed the security and toughness of the Schwalbes. But she took them off right away, didn't like them on pavement.