Your best bet it to pop to your nearest dealer and ask them to do it if there is one locally. They did not charge to fit them and they were less than a fiver.
Alternatively, order part number A 000 828 03 88 (1 pack containing 2 batteries, change both together) from E-bay or http://www.mercedes-benz-parts.co.uk/find/default.aspx
To fit them is fairly simple, you need to pull out the metal key.
Inside you will see a grey plastic step (cant really describe it any better than that); push and hold it in and prize the top off.