Michelins tend to last longest, but if I were you I'd switch to Michelin Cross Climate tyres. These are supposed to be for "all weathers", but in addition to that, they ride very nicely, give good steering feel, are quiet, last 20k - 25k miles a set and have no adverse effect on economy. You'll like your car much better with a set of Cross Climates on it.