Specialized Armadillo are heavy duty but not fast and supple at all. The tires tend to get less durable and less puncture resistance as they are getting faster, roll better, get more supple etc. So it''s a trade-off. I always think that the $$$ bikes/wheels we ride on deserve good if not great tires; no reason to go cheap on the tires and possibly spend $$$ on fixing gear, medical bills, time off work, or the dentist /img/vbsmilies/smilies/biggrin.gif. So pick the best tire with an acceptable level of puncture resistance for your roads and durability and price for your pocket. Width is a matter of trend, weights, clearance between the seatstays, aero, seasonal conditions, road types, ... 22-23 is typical. 25 is good for winter season and heavy riders. Some insist that wider has lower rolling resistance. Narrower is more aero on appropriate rims, Etc, Etc. Conti GP 4000S is a great universal tire. Good, well, very good, in every aspect but not great in any - this means perfect for most of the riders. Not too sexy IMHO. There are other good, great, and bad ones. But a move from Armadillos will be easy as long as you don't care much about heavy durability and maybe top level puncture resistance. GP 400S will be great. Michelin PRO 4 SC or SC Enduro will be good too. Schwalbe Ultremo DD will be great. Vittoria Corsa CX II or Ultremo ZX or Veloflex Corsa will be fast but you will do no more than 2.5K miles on them. Many many options. Some are better in this and others in that. Among equals it's often a matter of personal preferences as there are so many great tires. But there are also bad ones so do some research. Cheers