Sorry about my brief post earlier, I was in a rush lol. But yea I have a 2000 ws6 with a 6.0 and 228/228 .573/.578 112 cam, longtube headers ls6 intake. But anyways point being I know exactly what you mean by how much a tune helps. Mine wasn't so much in the power but the driveability! Yes I picked up good power but how smooth my car drives now from before is just incredible.
Someone else mentioned timing and I wanted to say that I have total timing set at 28 degrees and it comes full in at 2800 rpms, where I believe stock is at 4800 or somewhere around there?!? And my ohh my how that helped out.
Good luck bud and I hope you enjoy the car.