The Velib seems to have taken off in Paris, and bike schemes are now proliferating.
Most of them are targeted at pedestrians or commuters (with bikes at railway stations, for instance). But the Belgian city of Mechelen has taken green street cred to drivers, siting a bike park at the main underground car park of the city. Bike hire is included in the price of the parking ticket.
I love Mechelen - it's a huge, sprawling medieval city, with narrow, twisting streets. Ideal for biking - and a pain in the backside if you have a car. So I hope this initiative takes off.