Gas or diesel engine?
My transmission on my 1995 powerstroke took a dump at 100K miles. Still worked however poorly. This was in 1999. At that time I was told to take it to Brian's Truck Stop in Arkansas as he was "Da Man"!
Drove the truck to Arkansas and they rebuilt my transmission while I spent the day. Saw the whole process. Amazing how few new stock parts were used in the rebuild. Almost everything was upgraded. His warranty then was 3 years unlimited mileage. He didn't care what you pulled or did the warranty was 3 years. At the time 1999 he was building and installing a lot of Ford automatic transmissions in the Dodge Cummins trucks replacing the Dodge unit. Same warranty with a turned up Cummins equipped Dodge having MUCH more power than the Ford at that time . I spent $3500 on this tranny rebuild in 1999 and have never looked back!
105K miles later I still have the truck and don't drive the truck much anymore however all I have ever done is service the transmission as required by Bryan and used Shaeffer tranny fluid.
Now there are certainly many reputable transmission builders to choose from. Just had an automatic transmission built in my 01 Dodge Cummins by Bowman here locally in Nashville and it shifts and pulls great. Once again I paid for the needed upgrades to solve all the now known transmission issues with the Dodge.
All the problems with E4OD was well known along with the fixes. Spend the money to fix it properly with a reputable builder and you will never had to "Fix It" again!
http://www.brianstruckshop.com/