I ride Schwalbe Marathon Supremes on my city bike. It's 700x40 and weighs 500g which is super light. Nice tire but expensive and the smallest size is 28mm - these are touring tires after all.

My road bike runs Schwalbe Durano which I understand are very comparable to Gatorskin. No reflective sidewalls on the Duranos and folding bead mounts up easily. I have 2000 miles or so on the set and they still look ok. I read somewhere Schwalbe claims 10 000 km for these tires.