At that price range, stay away from BMW and Audi unless you are okay with questionable reliability and an at least 10 year old car. Doubt you can find one for your price, but an ur-S4 (93ish) is a fabulously fast and luxurious ride. Do you want a 12 year old German turbo sedan? Lots of heebeegeebees when I think about it. I went with trepidation into a 7 year old bimmer with a stellar service record and its already had its electrical nits start popping up (then again, the A4 had its first gremlin 1 week into ownership).
At this price - go Japanese.