Continental Supersport Plus Puncture belt tyre - only available in 700 x 23 - £13.70 at
CRC - remember to use Topcashback.
http://www.chainreactioncycles.com/Models.aspx?ModelID=49770
I got a couple of these to replace my new, under 50 miles of use, Shwalbe Blizzard that split at the stitching - WTF?!
Can't see much getting through these Contis as they are insanely thick. My Conti Sport Contact that came as stock are excellent but relegated to my "spare tyre rack" for the winter as they are 37s.
As with all "puncture proof" tyres that have a wire bead they are a PITA to fit unless you have some toe straps/ string/ cable ties to hold in place. Search Youtube for fitting Marathan Plus tyres & a very affable bearded chap will guide you through the process & there really is no need for tyre levers. Not the type of tyres you really want to be refitting at the side of the road though!
In my experience they roll and grip really well and look a lot better than the limited pic that they have on the site.
Downside is that they ain't light but a small price to pay IMO.
HTH