Glad to hear someone else has the Armadillo Elite's too. I have been using the all conditions 700/23 front and 700/25 on the rear all last year, not one flat, but they ride harsh. I gladly give up the comfort for no flats. The price at 35 harsh too. I went with the Elites and really didn't want to spend the 45 on them but now I am glad I did...lightweight, no flats yet, and ride smother although not as good as a regular road tire.
I might also bring up another option for you, I bought a set a Bontrager Hardcase Elites 700/32 for my cross and these are supposed to have the same protection as the Armadillos, but they ride really smooth and are lighter than the all conditions...also price is 30..so far been putting them through the paces and no flats yet, so they are looking good