I wish I had read these postings before buying my brand new Mazda 5 this spring :-6.
I am also suffering from vibrations at cruise speed (80km/h). Changing tires Toyo -> Continental -> Michelin has not helped, though admittedly the Michelin tires seems to improve things a bit (but not enough)...