Just to add some info to this thread, one of the members here (TelmoChaparro) has done something interesting, he has transplanted the code chip from an old style key into a new style key and thus made the new style key work - so not exactly re-programmed, but re-built.
See
New Key Style for my C Class - Page 30 - MBWorld.org Forums
Richard