Thanks for all the info! It sounds like time to put in a new thermostat, and probably to change the coolant. Any hints on how to do that with this car? In other cars I've owned (non MB) I've put the Prestone flush tee kits in to make the job easier, but I don't want to cut up any hoses in my E420 if that isn't called for.