I have had good luck with the Continental Grand Prix 4000s tires. I had 2000 miles on my 4000s before I got my first flat.
However, Michelin has released their Race Pro 3 and they have gotten very good reviews. I would probably buy which ever tire I got the best deal on.