Specialized Roubaix tires work very well. They have a really weird wear pattern, it just kinda melts.

DO NOT, UNDER ANY CIRCUMSTANCE USE ARMADILLO ALL CONDITIONS.
(they have this really weird habit of shredding on the surface, you get flat spots in your tire.)