Gatorskins really are very good for puncture protection, I used a pair for 3,500 miles and only suffered two punctures.
I really don't rate their wet weather grip however so I didn't replace them, I have gone for Michelin Krylion Carbon instead.
If you shop around you can get Gators very cheap at about £18 each and the puncture protection IMO is very good. However if you value wet weather grip then I would avoid them...