if you go mtn bike, there are plenty of
rigid 29ers out there that can run 28/32/35mm slicks. with the same gearing, it will be faster on the road than a 26er. but you'd be faster still on a cyclocross bike, which is just about as rugged. if you don't mind drop bars, go cx. if you do mind drop bars, go 29er.