Coming from beemers myself, I notice the 350Z is a heavy car so if that's something that puts you off then you might want to test drive one before looking further.
That said, they're fantastic cars!! Don't worry if you don't find the perfect one with an aftermarket exhaust fitted, you can get that sorted yourself you're better off finding a great example, whether standard or slightly modified (which you easily will within your budget)!!