Someone earlier said the Supremes look like a good tire but they didn't want to give up flat protection. I have them (40mm wide) and they ride great and I have yet to get a flat (I think about 1500 miles - also no noticeable wear). They are pricey, but I saw some on ebay recently for about $58 (they usually are above $70). Free shipping.

http://www.ebay.com/itm/Schwalbe-Mar...item5d41ef6dec