80K for the E55 but I have just changed the ones in my SL600 (same engine as yours) @ 75K although they may have been changed prior to my ownership. Checked through the service book, makes no mention of plugs strangely!
Hello, looked in the back of my SLK manual, its shows three `600` engined models, they are all 60000 miles / 5 years, whichever comes sooner. Hope this helps, regards Damian.