I currently run Nitto TerraGrapplers on my 3500 and am very happy with them. I've had them on for about 40,000kms and figure I have about another 40k on them yet... Traction in all weather is really good, they aren't rated for winter though.
Previously I had a set of BFG ATs, I'll never go back to them. 1st set on the truck started chunking within 20,000kms of installation. It was a major fight with Michellen (owner of BFG) to get support from them. When I finally got the tires replaced by Kal Tire, they put out of round tires on my truck. The OOR symptoms didn't show up until we were headed on our way back home over the mountains so it made for a terrible ride back home... I replaced them with Nitto TerraGrapplers and have been highly impressed with their road manners, handling, wear, noise, basically all aspects of their performance.
Something that has sold me on Nitto/Toyo tires for likely life is they apparently build their tires a bit different than most do. Most brands take a wide swath of rubber and bond it at one point, making the carcass of the tire. Nitto/Toyo use a continuous band of rubber, making a screw type cylinder, bonded together to make the carcass, basically wrapped around beyond the starting point. The result is a more balanced tire, less likely to wear funny/out of balance. I've had the tires on my truck up to 155kmph with no vibration... I never could do that with my BFGs.
Best of luck picking out tires... it always felt like a bit of a crap shoot but I'm pretty sold on my choice.