Pasela TourGuards also have a good reputation for puncture resistance. They are $25 each; I recently found them somewhere (I forget where) for $20 each and bought a pair. That's about half the price of Armadillos.
I have only ridden a few miles on them but so far so good.