I love my GP 4 Seasons. I use the 25mm ones all year round and in all weather.
Generally get 4500km out of a rear tyre before it wears enough for the punctures to begin. Up until then it takes something big and nasty to get a puncture (I picked up a large bit of flint the other day, first puncture I've ever got with GP 4 Seasons under 2000km).
Another option (not that you wanted one) is a Panaracer Stradius Elite TG. I've had one on the front for 12,000km so far without a problem. The sidewall protection isn't as good as GP 4 Seasons though.
Both work well in the wet.