+1 Vredestein Tricomps.. I have some really old ones on my roadie right now and they still look awesome, and have held up for a long time. I really like the colored sidewalls and the tread pattern (basically, none that is visible from more than two feet... bunch of little ridges, though)