I currently have Continental Gatorskins and they're the worst tire I've ever used in my entire life. I can't believe how difficult they are to put on and take off. Had to deal with that crap a few times this week changing flats commuting and I'm done.

So I'm looking for recommendations for decent 700x28 - 32 tires for commuting. I live in Vancouver so snow and ice are rare, basically I'd just like a tire that's two things:

- Easy to put on/take off with cold, dirty, wet hands
- Tough enough that it can take a few cuts without flatting instantly, so "flat resistant" as a lot of manufacturers like to call them, basically not thin race tires.

Suggestions?