My V-Rex came to me with mismatched tires, a Tioga in the front and a Specialized Nimbus in the rear, both with some life left. Once they're worn down I'm thinking of replacing both with the Vredestein Perfect Moiree. They're about $20 each, have a reflective sidewall, and are supposed to be pretty puncture proof. I don't know about their rolling resistance.