Look on ebay and then get it programed by an MB dealer. I did it with my old B5 S4, so I don't know if its possible with the MB. It still cost about $200 all in though.
I had to buy a replacement key through the dealership for an ML320 and it was $120...did you see how much it would cost to order one through mercedes yet?