So why does it have to be 2000 or newer? There's a lot of older cars that are still good cars. The 90's BMW 3 and 5 series were still great cars when BWM replaced them with better cars for no reason (sales were still good, they just decided it was time).
A good supra could be a stretch on that budget actually. You'd either have to settle for a NA or get one of the cheeper more questionable turbo models.
And FC RX7 is much closer to that price range, though I'm still always weary about rotary longevity because no matter how many miles some people have put on them, the guys that are enthusiast rebuild them often because they're smart...
You could grab a 93 mustang cobra, drive it for 5 years and sell it for more money than you paid for it (though you gotta find one that's mint, and then keep it mint).
NSXs start around 20k so they're just a pinch out of range, but something to consider.
You could almost build a FFR cobra replica for that price, but that's time and time=money.
If I wanted a good all around vehicle at that price range though, for me it'd be a WRX. Cheep-ish, reliable-ish, good power. Very versatile car all around.
STI For Sale
There's a lot of options for that price range man, you just gotta decide what's most important.