I don't think re-gearing is worth it with anything less than 5.88's or so, at least for me and my 33's.
I have 4.6 diffs now, and in hilly terrain, I also have to down shift (5 spd) to maintain speed uphill.
My truck is about 5,200 lbs with normal gear on board, more if loaded with extra tools or parts, etc...(Or god forbid, passengers...)
The 1,000 lbs of stuff (Steel, etc) added to improve survivablity on the trail is not great on the highway.
I look at it this way...I just go slower up hills, and coast up again on the down hills...and I pretend I'm being paid the cost of new gears to let the truck slow on the uphills.

_________________________
- TJ
2001 Xterra '03 VG33, SE 5 spd, 305/70/16's, Revolvers, UBSkidderz, Doubled AAL's, 3"SL/2"BL, winch/bumpers, skids, sliders, OBA, Snorkel, pine stripes....
Friends don't let friends drive stock.
http://www.gifsoup.com/view/501230/tj-tackling-crawlers-ridge-o.gif