I recently got my W123 rekeyed. I don't remember what the dealership wanted, but it was astronomical. I found a local locksmith and they mentioned they happened to be the supplier for the local MBZ dealer. I think I paid like $20 for the service.

Dkr.