That is such a neat idea!

Copenhaguen and Helsinki have city bike programs, too:

http://members.aol.com/humorme81/citybike.htm
http://members.aol.com/humorme81/helsinki.htm

In both cases, the bikes are locked with a coin and they have some sponsorship.