I bought the Armadillos. I love them. I've had them on my bike for a few months now, and have put about 1500 miles on them. No flats yet.

They are not that quick, and they give you a bit of a stiff ride, but if you bike through rough streets (lots of cracks, gravel, pot holes, etc.) they are worth it.

Hope this helps.

-Jai

P.S. I also really like the Conti Ultra Gator Skins. They are surprisingly puncture resistant.