What about a nice low mileage W124 E320? An immaculate example with less than 75,000 miles can be had for 6-7k. Once the wiring harness, head gasket, evaporator, and throttle controls are replaced, you'll have a great car.
4-matic might as well be re-badged Russian Roulette drive.