I replaced my OEM muffler with a Super-50 Flowmaster and 2.5" piping from the cats back. This was done after I supercharged.
I will swear up and down that my off-the-line performance improved noticeably with the new exhaust setup. The dyno graphs listed with the supercharger kit that Tone used to have on his site confirmed the performance enhancement of a 2.5" exhaust setup (PowerVault in that case) with a supercharger.
Since the supercharger does not affect low-rpm off-the-line performance at all, I would imagine that this upgrade would benefit a non-S/C'd VX just as well.
That said, it is brutally loud inside and out with the Flowmaster. It has a great gurgle at idle, but the rest of the time it's obnoxious - the stereo doesn't go loud enough to drown it out. I am waiting to hear if the Cherry Bomb muffler someone was going to try out was any better.