While I don't have a full sized truck (just a lowly Ranger 4x4) I have had really good results with Toyo tires (using the Open Country model now)... First set got me just over 60k miles (guaranteed for that long) with my lead foot. I left a good amount of tread at stop signs while I had them, and didn't baby them one bit. I replaced them this summer with the same tire. This time, it's guaranteed for 65k miles.
I would look to see if there's a Toyo tire that fits your used model, and budget range. I blew about $800 on the four of mine. BUT, that included a 4 wheel alignment, and such. I'm getting better gas mileage since doing the alignment... The store I went to isn't in your area (Town Fair Tire) so you'll need to source them out on your own... I think Tire Rack has them. Get your preferred grease monkey to install them for you.
On Tap: Caramel Ale, Mocha Porter II, MO SMaSH IPA Waiting/Carbonating: 12.5% Wee Honey II, 8.9% Old Ale, English Brown Ale, Lickah ESB, Mocha Porter II Fermenting K1: K2: Epic mead K3: TripSix On Deck: Caramel Ale Aging:mead Mead [bottled]:Oaked Wildflower Traditional, Mocha Madness, Blackberry Melomel, maple wine
Got my Falken Rocky Mountains from Discount Tires for my JK and I love them. I was researching everything I could, and leaning towards BFGs but was very intrigued by the Falkens because of the price difference. I asked my mother's boyfriend who has been in business for 30 years selling tires and building trucks and he said hands down he'd put Falkens on any car or truck. That sealed my decision.
Bottled: Atonement Brown Porter
+1 on the Bridgestone Dueller A/T Revo. They wear faster than factory Mich. but the wet traction is notably better. They also don't have that typical A/T whine on the highway like my previous BFG A/Ts did.
+1 on the Revos. Get a little loud over time but do well in all conditions. Good mileage as well.