We've been cycling circles around Paris on the famous Vélib. It's really so easy and practical and fun that I don't understand why city governments hadn't already approved of this program years ago.
Here we are subscribing at the Marché St. Germain location.

And here's a glimpse of how FUN Vélibing can be!