The original system like this started in Copenhagen, and doesn't cost anything - when you return the bike to the special rack, you get your 20Kr piece back.

Lots of other cities around the world have bike sharing programs now. The more fancy ones have a smartcard system that you charge up and it deducts money for usage.