The Toyos are great tires. I ran just shy of the 50K advertised. The only and I mean only detractor I would give them is they get noiser the more they wear.
I didn't put another set on the truck though. I went with the Nokiian Vativa's. They are made by Cooper for Nokiian using their Finnish design. I just drove through the big snow storm that hit the front range of the Rockies and into Indiana (think 20+" of snow) and had no, and I mean no problem getting around. Yes, the roads were plowed so I didn't drive through the 20" of snow, but I did get through all that was left including a closed interstate highway!
If you do a majority of highway driving with some off-roading, they Toyo's are good tires.
Where did you get your Nokian Vatiiva's? My g-friend's dad has them on his Tahoe and they really looked like decent tires. I LOVE all the sipes on them. They just look like they would grab anything with all those sipes. Also, how much did yours cost? Get a good deal?