I went through a Michelin period. For the last couple years have been riding on Maxxis tires (pricing that can't be beat here). I've ridden on both Detonators and Re-fuses. I'm currently riding Re-Fuses and a set of Vittoria Rubino Pro's.

My criteria:
Puncture resistance- The only flat I've suffered on the Re-fuses was when I road through a commercial construction site. Can't really fault them on that one.
Grip- I feel realy confident on the Refuses. More so than the Detonators and don't like the Rubino Pro's. The Rubino Pros have slid on me on dry, clean, familiar roads, while traveling at speeds that I'm accustomed to.
Rolling Resistance-I really don't pay much attention to this. I'm training, not racing. I've heard a few fault the Re-fuse on this and am not surprised. They're soft and grippy. Like wise, I would say the Rubino Pros roll slightly faster, but, at the expense of grip.

For my next set of tires I'm considering Continental GP 4 Seasons.