I carry my flat kit in my backpack... and I've never had a flat (except when the LBS installed my tire!) with Specialized Armadillo tires.

I got my first flat in almost a year with my new Allez this past Friday, the LBS put Armadillos on for me and I got a pinch flat... to boot... they put the tires on backwards.