I like Gatorskins but Armadillo are practically puncture proof. Then again, they are a stiff heavy tire. I am not "manly" enough to get those tires on and off my wheels.

I've probably now jinx'd myself, but I have been riding the same Gatorskins for 2 years (I do alot of bike touring) with no punctures. I am very good about checking the air pressure before every ride (I use a 700X28 tires and so pump the front to 90 and the rear 100) and I watch where I ride. After my ride, I check the tire for debris. But punctures are no problem. I can change a flat in about 5 minutes including getting all my gear out etc.