Have you done much looking........
2004 B6 A4 Quattro Wagon, 6sp Man 94,000km 35k Killa 4wd Wagon with a features list linger than my arm
http://www.carsales.com.au/used-cars/priva...0&trecs=131
2003 A4 Quattro Sedan tiptronic 75,000km 31k
http://www.carsales.com.au/used-cars/priva...0&trecs=131
2002 B6 A4 Quattro tiptronic 73,000km 34k
http://www.carsales.com.au/used-cars/priva...4&Make=AUDI
Heres the search i did over Australia,
http://www.carsales.com.au/used-cars/AUDI/...&state_id=0
My bro in law used to have the model before in the A4 Quattro,he had koni coilovers and 18s and the thing handled like it was on rails, None of this Japanese stuff feels or handles like a Euro car, and by the looks of it you can afford some of the better ones, and they go forever provided they are serviced, My old BMW was a dream to drive, if it had as much power as my 33 had then it would have handled way better with just king springs!!
At the end of the day it up to you obviously, but when spending that much on a car just make sure you have gone thru all the options!!