Ha! I actually just ordered my Fuel Hostage 20x9 wheels tonight. I went with the +1 offset as well. I was debating between several all terrain tires the past weekly... seriously, I was spending 3-4 hours every night obsessing about tires.
I had it narrowed down between the Cooper Zeon LTZ 305/55R20 and the Toyo Open County A/T II 35x12.50x20. I have a 2009 Ram 1500 4x4 w/ a 2" leveling kit; contently with 315/70R17 (almost the exact same size tire as the Toyos I was looking at).
I went with the Cooper's b/c I was trying to get away from the all terrain /mud hybrid (although they always look more awesome), b/c I've been doing a lot more highway driving, and wanted something to accommodate. Although the Coopers will be more/less the same height as the stock 20's that came with the truck, they should be wider and a little beefier. I also like the fact I can put on a +1 offset wheel, that won't rub, and suck them back into the tire well a bit... the past 3 years my 315 DuraTracs have stuck out at least 2 inches past the fender well with a -12 offset wheel, and every time I went through the smallest puddle, crap would be flung all over my truck.
The cheapest place I found the Coopers surprisingly was at my local Discount Tire store for $314/tire (damn 305s are expensive for some reason... guess they're popular). I haggled with the assistant manger for a while, and he finally through in their free tire replacement service for all 4 tires; saved me about $230.
The Toyos are great tires from everything I've been reading online the past week. One of the only things that really turned me off was the weight of them; something you don't always consider. The 35x12.50x20s weight 79 lbs!!! That's 15 lbs more than my duratracs... got to consider that's that much more weight your truck has to turn and push. Now that my girl has over 100K miles, I wanted to baby her a little more I guess.
Also, you may want to take a look at the Hankook Dynapro ATM tire, it also comes in a 305/55R20 and a 325. These tires had the best reviews of any tire I was looking at; seriously google them and try and find a bad review... it's hard as hell (plus they also have a 50K warranty). I don't know why, I didn't go with them, I guess I just like the way the Cooper LTZs looked.
So in conclusion, I guess I'd say to take a look at the following brands of all terrain tires; I don't think you could go wrong with any of them:
Cooper Zeon LTZ
Toyo Open County A/T 2
Hankook Dynapro ATM
P.S. Don't know where you're buying your wheels from, but if you haven't yet, take a look at http://rimzoneonline.com/
They were the best price I could find anywhere, bare none, and they have good reviews and offer free shipping. Also, if you're going to go anything larger than a 305/55, I'd defiantly consider a -12 offset wheel.