Most OE tires don't last that long. Remember, OE tires are not the same as aftermarket tires like you'd get from Tire Rack, DT/DTD, Walmart, or your favorite tire shop, even when they share the same name. For example, Michelin Primacy MXM4 from TR is not the same as the "same" Primacy MXM4 that originally came on the car.
Your tire size is 205/65-16, right?
The RT43 is very popular on here, and so is the Cooper CS5 Ultra
Another good tire worth looking at is the Falken Ziex ZE950