askhao,
The 18: Michelin Energy MXV4 has lasted me 62K the first time around...Those are the stock tires and then I replaced with the same tires and at 106k miles im still in great shape!
Make sure you take care of them, Alignment and rotation.
10-20k miles = somethings wrong!