Ive got Nitto terra grapplers on my f250 and couldnt ask for a better tire. They are 35" and have just a slight hum at 80mph. Rain and dry handling are both great. I havent gotten them in mud yet, though. As far as I know these are only black letter tires.
Now, an all terrain that will surprise you (especially for the cost) is the Hankook Dynapro ATM. They have a nice tread pattern and work really well all the time. I have the on my excursion and have had a set on my company truck for a couple years now. Handling is great, Ive had them in mud/rain/ice and never been let down, they are quiet and smooth, and Ive had mine for roughly 80k miles. They are due to be replaced now. They still have some tread but they spin pretty easy in the rain, never scared me as far as handling though. These have white letter too.
Either one of these two would make you happy, Im sure.
Rebuild in the works. New crank, 2013 Boss rods, srp .020 over flat top pistons with valve reliefs, 12:1 compression, ported pi heads, comp xe278ah cams.