I always carry a spare tube; it doesn't really add anything to what I lug to and from work. I have to ride pretty far, so if I get a flat, it's a pretty big deal if I can't fix it.
I actually just got some Gatorskins; so far so good. Nice tire too, it rides very nice, grips well, and is much faster rolling than the Bontrager Hard Case I used.
I would not recommend the Hard Case, or the Armadillo. The Hard Case wasn't very good in the flat protection department, and actually road fairly harsh, especially for a 32. The Gatorskins I purchased are 28's, and run at 115psi, and are smoother than the 32 Hard Case's were @ 100psi.
The Armadillos also weren't very helpful with flat protection, and about the slowest, harshest tire I have ever ridden. Never again.