On my last tour, I used a set of Schwalbe Marathons (26x1.5), kept them at around 80-85psi, and got what I would consider far too many flats for what should be a "puncture resistant" tire. I also wasn't too happy with the rolling resistance and the weight of the tire (I'd've been fine with it if I didn't end the tour with 15 or so flats). I'm planning for another tour, and some new tires are in order, I think. I'm ok with giving Schwalbe another try (they certainly have a fair number of rave reviews here), but should I try the Supremes? Wallingford has the 26x1.6 size in stock, which would be the one I'd go for, but they're a bit pricey at $65 a pop (pun, of course, intended).

So, Bike Forums, are the Supremes worth it after a bad experience with the vanilla Marathons? Was my bad experience a fluke? Any other good 26x~1.5 tires to try out? Thanks!