dyno/ street tuning can be done on the dyno and street I prefer a street tune cause it sees real load and driving conditions and if he uses hpt for tuning your car needs 2 credits at 50 a peice
Dyno tuning is the same except they simulate load using the dyno
If your tuner hasnt been doing it for a while and knows 3800 s/c'd engines i would find some one else
As for the exhaust get speeddaddy headers its a whole headers and dp in one and throw a cat on it and if the rest of the exhaust isnt bad leave it
I run magnaflows but I like a little louder and i get killer exhaust deals