Go with either 4:62's from an automatic sidekick for 31's and 5:12's from a manual sidekick for the 33" variant......for some reason, the OE gears seem to hold up better; however, the Yukon 4:57's also seem to hold up well. Do not go with the 5:38 gears of any brand, as the pinion is just too small, and break gears all the time...... For the T-case, the 4:16 to 1 gearset works well with 5:12's and 33" LTB's(buddy's got this setup and it works well).I sold my 5:12's at the swap meet...sorry man..
If you're gonna rebuild it, put gears in too, you might as well do both and go lower gears...you will likely have gear noise if you do just the brngs.............
You won't be dissappointed with the Yukon 4:57's or factory 4:62's and 6.5:1 T-case gears (Trail Gear-->$499) either!!! pretty closely matches w/ 5:12's and 4:1 t-case gears..........Try and get a rear hybrid housing if you can, as the chunk is bigger....Buc4x's got a good deal on a set of axles w/ pretty much everything you need....
I know this abit longwinded, but you asked a loaded ?; there are more options, but these seem to be the most popular.....