Hi, I recently changed-out my worn Yokohama AVS sport's for a set of Michelin Pilot Sport Rib-N1's. I find the Michelin's to be a vast improvement over the Yokohama's in terms of both noise and tracking. But, as RandallNeighbour stated above Michelin's seem to be a bit on the pricey side.
Here's the Tirerack link for more details.
http://www.tirerack.com/tires/tires.jsp?tireMake=Michelin&tireModel=Pilot+Sport+Rib
Good luck
04S