OP:
If you look at those options, the most reliable of them would have been SPSully's. Its a lot of custom fab work, but on a dyno he was putting down 420HorsePower. Gettin an LS to 400HP+ cannot be done under 10 grand.
Yes you can.
Flow bench Port the heads, Bigger Valves, Springs, Custom high RPM Degreed High lift cams, Enlarged Throttle Body, Custom Long Tube Headers & Exhaust.
150 shot or more Nitrous Kit. ECU Piggy back Tuning.