Hi Sagairt - are you looking at the main dealers or a qualified mercedes garage? Main dealer has a much higher cost.
Basic service on Merc (E class), for me, is around €300. Then it is all depending on what needs to be done to the car. If you are going for a non dealer, make sure that they have diagnostics for your make / model. Regular servicing is a must.