A buddy I worked with had an upgraded HPOP, BHAF intake, exhaust, compressor wheel, and single shot injectors...and it was tuned, of course. Not sure how well it pulled, but it was much stronger than stock. In the grand scheme of what you CAN spend, his mods were pretty minor.
A guy I work with now has an 02 dually. Tunes, BHAF intake, and exhaust. It too was a turd in stock form, but is muuuuch better now. The 4.10s in the duallies definitely helps.
As long as they have good fuel pressure and clean oil, the 7.3s will keep on trucking. Whoever tunes it for you should likely have a tow tune in the mix, if you get multiple tunes, and it'll probably lock the converter in 2nd and keep it locked through 4th. That helps a lot too.