I've got Schwalbe Marathon Dureme 26x2 tires on the way for us.

I have a 1200 foot climb right out my front door that I do regularly enough. Plenty of smaller hills most any direction I head from here. Flat will be a nice change of pace, I expect!