Replaced motor mounts and trans mount, and mine 2004 E320 (180K miles) is like a different car. What I was interpreting as running rough when cold, was simply vibrations being felt in the car (steering wheel, frame, etc.). Replacing the motor mounts made a huge difference! I ordered Lemforder mounts (engine and trans) from FCP Euro (about $140), and had a local indy shop install them ($400). I probably could have installed myself (there are some good write ups on the forum), but didn't have the time and I was happy paying local shop. It literally feels like a different car, idling and driving!
Sorry I can't be more help to those who have replaced motor mounts and still getting vibrations (did you purchase quality motor mounts (Lemforder or Corteco seems to be recommended brands), and did you do trans mount)? As others have suggested, I would look for other sources of vibration (visually engine vibrations, exhaust leaks, etc.).
Lee