Also, my local guys, Sam Miller and James Karger are some of the top tuners around for LS motors, they have tuned some of the fastest cars around...and Pat G is semi local. They start off at $400 for a basic tune, but if you're just doing the basic stuff, any tuner will work, if you want to squeeze everything out of the truck, a very reputable tuner is a must imo.
Blackbear can take care of what you are looking for.
Also, I was using the $900ish as a base for a motor replacement as someone else tried suggesting. With full boltons, you will be close to a stock 6.0, not quite there, but decent. Could even toss in a small cam, like a "hot cam". But most won't find a good 6.0 in good condition for $900. Plus, we all know, he'll only want to mod it as well.