When I lived there, the RATP (metro/public transport authority) had a system where you could rent bikes for the day for cheap. They were all the same teale-green single speed cruisers (I think they were SS...I don't remember.) It was cool. Paris is the place to ride...In highschool I used to tear it up through the city on a geared mountain bike every morning on the way to school...good memories.