Genesis flyer owners

I just got my hands on '09 version, it's a great bike, featherlight (my last bike was 28lbs all-mountain one). The only problem is just after 50 miles around London on it, I have a flat tyre at the back.
Originally, it has Continental Ultra Race Folding tyres 700 x 23c. And I wonder whether I should replace it with the same or something else?

I put these on mine, they are cheap as chips, they last and they are super grippy good in the wet and you can pump em up to a much higher pressure than the continentals, been rolling round on them for about 6 months now and I'm going to buy them again next time I need a new tyre.
http://www.wiggle.co.uk/p/cycle/7/Vittoria_Rubino_Tyre/5360018648/