Two weeks ago we purchased a CPO RX330 with 12k miles. We selected the RX330 for it's pedigree (Toyota has been a great car for our family - we trust the brand), luxury, efficiency in size, gas mileage, and handling. All of the other brands you mentioned (and more) do not get the gas mileage the RX gets.
In addition, I've owned a Ford and will never go back (I had a '98 Cobra Convertible - bought new off of the lot and had more problems with it in 22 months than I have fingers.) As for Lincoln... I wouldn't trust it since it has Ford pedigree in it. We also bought a used BMW and will never go that route again. The MB was a definite contender for us, especially since a good friend works there, but we opted not to go for it because the gas mileage isn't as good. Our next car will be a hybrid version of this vehicle. We're really enjoying it!
We will also buy our next Lexus at Stevens Creek Lexus (where we bought this CPO.) They truly know how to make you feel like a valued customer and they were the most competitive with their pricing. If you get a chance, look at their service center on-line. It is a place where you definitely would not mind waiting for your car to be serviced.