get an M#
I just bought a 97 M3 with 125,000 miles on it within your price range. It was fully built with H&R and Bilstein coilovers, ECIS intake, Active Autowerke front and rear strut bars, Turner motorsport flywheel, AA short shifter, Shark Injector, etc.
It may not be what everyone wants, but it was what I wanted.
Long story short, you can get what your looking for within that range.
When you set the bar, you feel obliged to raise it now and then.