20,000 heavy-duty bicycles were located in around 750 special racks all over Paris and are free (29 euro/year) to use by both tourists and residents of Paris.
I think that it is a fantastic idea and sincerely hope that it will work out well, encouraging other cities to come up with similar solutions. BBC link
EDIT: better NYT article