I'm voting for the Michelin Pilot Sports A/S. I am waiting for 4 of them to come in later this week. Replacing my GoodYear F1s. While there are conflicting feedback, I have always had good personal experience with the Michelins. Pricier, but good ratings, especially in the A/S category.

You might also want to consider using the opportunity to get fatter tires (there is another forum thread on max tire size on OEM wheels if you are interested), but sticking to factory specs is not a bad thing either IMHO.