The only time I've ever had trouble was one commute to and from work at about 10F when the blower fan on my 240D quit...
Well there was one time with my 190D and a bad thermostat.
I'll agree with the other poster on the design of the MB thermostat probably making a big difference. I've always had great heat in my cars even down well below zero.

__________________
Sadly Benz-less