I had Goodyear MT/Rs on mine a couple years ago.
Initial impressions were superb, they were quieter than I remember the previous set of BFG MT KM(1) tires being when they were new, and they had a good rugged appearance to them. They were also true-to-size unlike a lot of tires out there (maybe a slight hair bigger even).
Offroad they did nearly everything I needed of them.
After 12K miles, they were down to about 70% tread left, which is considerably faster wear than what I experienced with the BFGs (the BFGs had 33K miles and 50% tread left on them when I replaced them with the MT/Rs).
Alas, I had to get rid of my MT/Rs at that 12K mark because they were vibrating horrendously on the freeway.
For some reason all 4 tires had become anywhere from 1/8" to 3/16" out of round, and so couldn't be balanced to ride smooth anymore. Perhaps mine came from a bad batch? I dunno... However it was not my first bad experience with poor QC on Goodyear tires (at least they were good about warrantying them). So now I'm back on a set of BFGs again (this time the KM2s, which are a full half-inch short of claimed size, and are much louder than both the Goodyear and the BFG KM(1).
I would definitely recommend go with Toyos if they have the size you want. Everything I read and hear about them says to me they are a great value, even in spite of the price tag.
I had seriously considered Toyo MTs for mine, but their 35" size tires are abnormally wide, and likely wouldn't fit on my wheels well. I'm still eying them for another one of my rides though, which they do make in the size I need for it.