From my knowledge in most to least expensive in parts overall:
Audi
BMW
Mercedes
Might depend on which years too though. In the early 2000's the C230K bites ass, the bimmer is nice and I prefer the Audi.
All of these cars require oil changes only every 20 000+ KMs.