I did this on my W124 a few months ago and the cylinder came with a new key. Took just 2 days to get the part and the cost was $75. This was from the local MB dealer with no special discount. The description sounded like it was only the cylinder but the parts specialist assured me that it also came with the key (which it did).

With the cylinder removed it is easy to start the car with a screwdriver.