be sure to pay attention to the tread rating number. higher the number, the longer the tread should last. i'm running Yokohama Avid V4S tires with a 500AA tread rating.
you can read more about tire ratings and other stuff here
http://www.safercars.gov/Tires/Index.htm.
also, the
Uniform Tire Quality Grading System (UTQGS) is well explained there as well.