I got my 2003 S a couple of years ago and put Kumho Ecsta Tires on it. They have been great so far. I bought them from
1010TIRES.COM - DOING VEHICLE MAINTAINANCE out of Vancouver. They were reasonably priced and they UPS'ed them to my door.
Good luck.