Paris Bike rental scheme is the Velib (velo libre, free bikes). The first 30 minutes are free and the bikes are located all over the city.