I use the schwalbe Marathon Racer in 26 * 1.5, I reckon they have less rolling resistance than the panaracer's hiroads I had, but my average speed is pretty much the same, so one of those 'seat of the pants feelings' not based on any true facts/data. I like the Schwalbe Marathon range, I have never had a flat using them (in a couple of years of riding/commuting/touring in Australia, with some pretty crappy roads).
Not the cheapest, but once you have paid for them, you forget the price and just enjoy the ride. I looked at the supreme, but we didn't have them here when I needed tyres, so I went the racer, I find 2" tyres pretty wide, 1.5" is about it for me.
ps: I have an RST (and still love it !!)