The last color change we did at my shop was on a brand new(4 miles on it) 2007 M-B CLS500. We changed it completely from white to Ferrari blue and we charged $12,000.

You could also go to Maaco and get the "same job" done for $500.