I have Armadillos (Nimbus) on my mountain bike and had a flat once, in the rain, riding over broken car winshield glass in the dark. Unavoidable. Never got a flat again ever since that time.
I'm going to put Armadillos on my Langster after a couple of more months, I've gone 500 miles on the stock Mondo tires that came on my Langster and have not had a flat yet even at my weight (+-220lbs.), and I ride on Queens Blvd. from Corona to Manhattan 5 days a week. I keep the tire pressure very high though, about the 125psi max. It's rough, but keeps my wheels from falling apart I guess.