Melton,
Back in late 04 and around 129k, no power added all stock, my trans started to slip shift (I bought the truck in 5/01 w/75k all stock). I had the trans DTT'ed, no billet shafts, straight up DTT RV master rebuild. Then around 132k I dropped a few bombs; Edge Comp and Mach 1. 6 sticks, rolled around 375HP & 720TQ. Felt great, but you know a little more always feels better:-laf. So I ran for about a year with that set-up then around 145k went with present set-up (see signature). Presently, I'm at 191k and have not had one problem with the trans other than a shift solenoid, which relates in no way to the rebuild. So I'm going on 7 years since rebuild and almost 60k+ miles, I'm happy and the trans shifts as well as it did when I picked it up from the shop that did the work, which is TRE Diesel Performance out of VA. Beach, VA. Tim Barber is the owner of TRE and DTT builder, great guy and great Customer Service from both Tim and the folks at DTT.
Oh, I don't tow and this is my daily driver/toy. I change fluid, filter and adjust/check bands every Spring.
Others have offered great advice - call several of the big outfits ATS, Goerend and don't forget DTT. Tell them what you are running and if you plan to add any power (once again as offered in previous posts - be honest) and listen, learn, then decide. Try not to make money the main reason for choice, Customer Service goes a long, long way, especially if a problem arises.
Happy hunting.