3.73's and 35's should be alright imho. Going from 3.73's to 4.10's isnt even really going to be a noticeable difference. Personally, if I had 3.73's and 35's, i would just leave them, and try to find a 14ff with 3.73's in it already to save me the cost of re-gearing. If you really want, since you have the od transmission, you could go even lower than 4.10's. It all depends on what the truck will be used for. If you do a lot of highway miles, then 3.73's will be perfect. If you do more offroad, or hardcore offroad, you might even want lower than 4.10's. I am runing 4.56's, 37's, and a 700r4 and love it. It has plenty of torque in town, the od keeps the rpm's in a good range even at 75-80 mph on the highway, and its nice and low offroad. The only problem with anything lower than 4.10's is that it will be very rare to find an axle with the gears in it already. My 14ff came factory with 4.56's and a detroit, but it was also a military axle. I had to buy the front gears and have a friend put them in.
-Harrison