Im based in the UK and I've got a 2000 clk55. The car is well maintained by myself. I cover around 750-1500 miles per month, mainly motorway driving. My driving style is fairly sedate, but I give it a squirt now and then.
I tend to change oil when the dash display tells me to. 10000 miles...