Best luxury car for my budget?

I've been looking for ages to try and find a replacement for my 1988 Nissan Skyline which has been loved very much but is starting to develop a couple of problems.

I'm not really into the sporty side of things; the reason why I've stuck by the Skyline for so many years is because it was a great tourer when I had to do multiple 1000km trips in a day. So, I'm looking at luxury cars here, preferably under AU$10,000. I am a provisional driver but I gain my full license next August by which time I'll have plenty of cash saved up for it. If push comes to shove I am exempt from South Australia's new P-plate rules regarding high-performance cars anyway.

So, the cars. I've been looking at quite a few across the spectrum and many of them are German, however there are a few from other countries as well.

- E39 BMW 535i

- W202 Mercedes-Benz C200 Kompressor

- E28 BMW 735iL

- Toyota Soarer GT Limited

- Audi A4 Quattro

- Audi A6

- Honda Accord VTI-L

- WH Holden Statesman (any engine, so long as it has all the options)

And for old time's sake, any R32-R34 Nissan Skyline. Can't afford a GT-R for the price.

If you wish to suggest other cars, here's my criteria:

- Bang for buck; I want the best I can get for the smallest amount of dosh.

- Preferably European or Japanese. American cars are out of the question because they've all done a million kms and there are no decent ones for 10 grand.

- Reliability is a concern, however fuel economy isn't. I usually only drive to work and occasionally to the shops.

- All the luxuries possible. Leather interior, full electrics, cruise and climate control, etc. etc.