John Wood or Brians Truck Shop can do a good job providing a transmission for you.
Brian's Truck ShopJohn WoodYou could contact Jody or Diane Tipton (his wife) and likely get a tuner and 1 tune for less than $300.00 off the shelf. He has been doing this stuff for so many years he may not need much more from you than the Make, Model and Year to provide you a good tune that will provide lots of additional HP and Torque, keeping your EGT's in check as well.
DP-TunersYou should get at least an EGT gauge just to be sure you can watch the temperatures. I have a 2001 (same truck and motor as you) and had a tuner for about 9 years. I wouldnt be without it now. I have the 40/80/120HP tunes and run the 80 HP all the time.