Anyone had any sounds between 30 and 40 mph that sound like worn tire noise? So far I have tried 3 different brands of new tires thinking they were the problem, to no avail. Haven't taken it into the dealer yet.

 

Take it to Discount Tire center for a free estimate. They will lift it up the rack and turn those wheels to diagnose if it is the bearings. Then, take it to Lexus to have the bearing replaced. But really, bearings are so simple Discount Tire will do as good a job at a much cheaper price.