go 4.56 you wont regret it, especially if you plan to go off road.
I went from 3.73 to 4.10 and from 31" to 33" tires.
With an overdrive automatic tranny I should have gone 4.56........
OH well live and learn, trust me go 4.56
Dont get me wrong the 4.10 work great, but if you're gonna do it, go one more ratio..........
Labor:
I spent well over $700, but I also had my L/S rebuilt, and a used ARB tested/installed in the front pig....friends shop did the work. I also removed the front diff myself and delivered it to them out of the truck, this saved me some $$$as the TTB is a PITA.
Parts:
Dont skimp on the gears, I got Spicer 4.10 ring and pinion for the front Dana 35 TTB, and Precision 4.10 ring and pinion for the rear. Skip the MOTIV gears, they are junk (italian metal), installtion kits, new bearings and seals for the rear 8.8 and the front diff.......
Good luck! It;s worth every penny!!!