I lived in ABQ until recently-
I rode Armadillos w/ specialized air-locks for a while, then I rode just the armadillos (for 2K miles) with regular tubes before getting a flat. That said- they ride like 14lbs of junk in a 5lb bag. Control and Feel are terrible with them on.
Snip out the beads from old tires and use them as fast&cheap liners. most everyone on my team did this with just as good of results as I got from kevlar tires. I would have, but my tires didn't die before I moved.