I have heard good things about the Versados, I have a friend who has them on his '06 ES330 and likes them.
However, my previous experience with Toyo tires is that they start out great, and then get very loud as they age, specifically past about 15,000 miles. This experience has been shared with others here with several different models of Toyo tires.
So...I personally would never spend money on a set of Toyo tires again.
I've been running Michelin LTX M/S on the Explorer I had before the Lexus for years, my folks still have that truck as a third vehicle and its now on its third set of LTX M/S tires (installed 6 mos ago) and it has 190,000 miles. The first set went on at about 25,000 miles. So do the math, thats 80,000 miles a set, and the last set had plenty of tread, they were simply starting to get dry rotted from age and sitting out in the sun not being driven much on.
I would only run these tires in an SUV personally, quiet & smooth and very long lasting. Not overly expensive either...