Personally, I like Nokian tires and have had good luck with them in the past. The Pirellis that mine came with seem to be holding up pretty well so far (12k). I've had good luck with them in the past, also. Of course, they are both on the higher end of the price spectrum.