I've run the BFGs and Nitto TerraGrapplers on my trucks. I liked the Nittos, but they didn't perform as well in sticky mud and snow so those went out the window, but they have great grab on dry/loose soil and rocks. I like the BFGs a lot. I put them on my personal truck, then put them on my work truck, and as soon as I burn through the stock tires on my new work truck I'll put BFGs on again. Another option is the General Grabbers. I have heard good things about those and they are very similar to the BFGs from a looks perspective. They are also studdable if I remember correctly. Dad has them on his work truck and likes them.
By the way, when I say work truck, I mean our company farm trucks. We take them hunting, but for the most parts they are just running gravel and dirt roads and mud when it rains. Nothing too extreme, but they have all performed pretty well in the South Dakota and Kansas winters.
As a little bit later edit: We are running 2500 chevy duramax crew cabs that we haul with and usually have some good weight in the back. The heavier trucks (like yours) definitely eat the BFG tread up (and any other tread) faster on the back end when hauling, but on my 1/2 ton personal truck I had 30k on them and didn't really notice much tread wear