Check a different dealer. I got mine at the local dealer in SJ for 19 for the master and 21 for the vallet. They do require the registration and the VIN#. IT took about a week and they gave it to me in an envelope from the factory in The East coast I believe. Definitely not from Germany. I doubt they send keys via air mail from Germany!! especially for $20. The keys seem much tougher than those brass things from the hardware or drug store.
my 2 cents
95 E320 Coupe Black - 70,000 miles with Parchment interior. Stock through out
93 400E Dark Blue - 65,000 miles Sold to my dad
86 300E Gold(yuck!!!) 126,000 miles- Sold, a really fun car with a lot of memories