Any multi-purpose mtn tire with small blocks or center slick will do. As far as ease of rolling that will come with a smooth road and adequate pressure. No reason to go narrower than 1.5". If you're carrying weight or are heavy I'd go with 1.75" or bigger.
Basically a supple casing and light tread for low rolling resistance is traded for durability and puncture resistance.
Schwalbe Big Apples come in fat sizes and roll easy, Michelin Country Rock look affordable, Panaracer T-Serv in 1.75" is very nice rolling tire, Schwalbe Supremes are expensive and come in 2.0" size, Continental Travel Contact is tough, the Serfas City Drifter and Continental Town and Country are what most folks would think of for that use.
Last edited by LeeG; 05-23-12 at 05:53 AM.