The Specialized Armadillo All Condition tires may be a little on the heavy side. They were definitely a road-oriented upgrade for my hybrid that had been rolling on semi-knobbies before.
If you're looking for better performance, while still maintaining the kevlar belt, try the Armadillo Elite tires. They're a lot lighter than the standard Armadillos, higher thread count, etc.