One of the things I see almost everyday while in Paris was the bicycle rentals. I thought it was an awesome concept and people seemed to be taking advantage of the system, too.
We didn't try it. John and I pretty much walked and took the trains to places, but the bicycle rental could have been cool for browsing around certain neighborhoods in Paris, too. Check out Velib'Bike Rentals for basic information.