That tire appears to be a WTB Velociraptor--a pretty nice off-road tire, but VERY heavy and slow rolling.
By the way, there is rolling resistance, which is the same whether going slow or fast, then there is weight--which you feel while trying to accelerate or turn, but not while trying to maintain speed.
My favorite tires are Hutchinson Pythons (especially the Air-lite version). They are high-volume (lotsa cushion--seem to add an inch of suspension) and very fast rolling. I used to race them off-road.
http://www.supergo.com/profile.cfm?LPROD_ID=21897
The secret to them is the high volume, small-stiff knobs and air pressure: elevate the pressure for faster rolling, and decrease the pressure for excellent grip (a LOT of surface area) off-road. They positively rock in sand and drier terrain.
Probably the only weakness is mud--but they still worked there too. The Air-lite version has soft-ish rubber, and may wear more quickly on pavement.
There are several mountainbike tires that are both fast rolling and perform reasonably off-road.
Michelin Jet, Bontrager Revolt SS, Bontrager Revolt Super-X, Conti Town & country and Traffic, IRC Mythos XC slick, Kenda Kwick, Kenda Kwest, Panaracer Mach SS, WTB Nanoraptor...and many more!
But, a hybrid might work nicely too.
Bob