I'm running bontrager x lite hardcase tires right now in 700x23. They aren't flat proof but a puncture is a rare event (I had a couple of flats while riding to work for a few months).
I agree with acaurora and would skip the Armadillos; the ride quality is horrible.