I put Revos on mine about 8 months ago and had the same experience! Had to have them balanced 4 times before they got them even close to right! Got mine at a buy three, get one free price. I had been spoiled by the awesome ride of my previous Michelins, which the tire guy told me balanced a lot easier. I was also having a bad wandering problem at highway speeds which cropped up after having them installed. I thought it was the tires, but the more agressive tread and heavier weight just made what was already there more pronounced (just found out last week that is actually due to my worn out steering rack!).

I actually lost two miles per gallon, but the Michelins were lighter and a lot more freer rolling than most tires, so that accounts for that. That was a big negative for me. However, you can't beat these tires for wet weather on-road traction and off-road traction. They're awesome in that respect and great in dry, as well! Try once more to have them balanced the right way, as some of these other responses might have mentioned. They have to use the right machine for your Toyota wheels, which a Gateway Tire Center in Nashville had. I originally bought them from NTB, and they are the ones who had so much trouble balancing them, plus their customer service was terrible compared to Gateway! If you have a Gateway, go there for another shot at balancing. All the Gateways I've been to have been great!

Overall, if you want a good compromise between highway ride, mpg, and off-raod worthiness, these tires are great, compared to something like a BFG All-Terrain or a mud terrain of any brand! If looking for mostly great road worthiness, you might consider going back to a Goodyear or Michelin. I really don't have any complaints now, but I do miss the gas mileage, especially with prices what they are now!