I know I'm reviving an old thread, but I've had a similar problem that I thought might help others.
My LS 400 was vibrating pretty badly between 60-70mph.
First thing I did was get the wheels balanced. This didn't stop it.
I then swapped the front and rear wheels around. Didn't fix the problem either.
I then removed all scum on the wheel face and regreased, in case the build up - yet small - was the problem with maybe the wheel centring.
Then I fitted new brakes (all round, rears were gone anyway) with the brake fitting kit, still no improvement. Though I did notice a ceased caliper, which was the cause of the problem. Since is was gone beyond repair, I had to get a second-hand one (Lexus wanted 600 quid for a new one!) and fitted it myself which stopped the problem right away. I did try and release the ceased pistons a few times and oil the baby up, but they would soon cease again.
What was happening, I assume, was that the caliper was in effect locking the pads onto the disc, so it was like driving around with one wheel almost trying to brake itself! And when it warmed up, on motorways, everything was expanding in the heat and pushing against each other, thus the vibration.
The caliper warped my new discs, which I also replaced, so all is good now. But warping is very easy on these Lexus beasts, there was an article on this forum somewhere I read where it told you how to brake properly (IE not sitting at the lights with your foot on the pedal, as it keeps the heat locked into the braking system, resulting in warping, for example).