I recently installed an Interstate. I had to go to the dealer a few days later, because the shop that installed it broke the battery clamp. The tech at Lexus felt the Interstate was a good choice. That battery was less than $100 before installation.
Another fan for Optima. I rock a yellow top. It's great if you do stupid things like leave your dome lights on, or if you're running a loud sound system Either way, Costco or Sam's Club you can get them for less. I originally put in on of the Interstate "Green" tops once I took out my stock one, and I kicked myself for it like 3 months later... Good luck!