I'm in the same situation. I need four new tires on my 06 330RX. I called several places and the place not to go is Putnman Lexus in Redwood City. They were twice as much as Big O Tires in Redwood City. Definitely shop around before you buy and remember to get a front end alignment too.
good luck