It may not be the tyre, I have had 3 punctures since Aug (5,100 miles on Gatorskins) two pinch punctures and one a failed patch. The front is good for a few more thousand miles the rear whilst still ok will need to get changed soonish, the best I got out of an Ultra Sport was 4,500 but had loads of punctures, they have also had a positive effect how I ride as I have virtually no fear of a puncture, also on a cost side even though more expensive currently £23 @
Halfords 700x23c the Ultra Sports are £20 I think its worth the extra.
EDIT
Halfords currently have two 700x23c one at £23 and one at £25.50, I dont know whats going there.