Thanks for all the help and suggestions. I looked at both during lunch and ended up buying the Armadillos. They were a little heavier but man, are these things thick. I threw them on at the LBS and they ride really well. I took a route back to the office with both smooth and rough roads to get a feel for them.

I stepped up a size to the 700x25 Armadillos and I'm running them at 110psi. They are a little slower due to the increased rolling resistance on start but ride surprisingly well. I'll get a better feel for them on the commute home tonight. For a quick couple of mile run they seem to ride great. I'll follow up tomorrow after my out and back commute.

Cheers!