Bicycles are an excellent and fun means of transportation in  Paris.  There are more than 200km of cycle lanes spread throughout the city. Numerous cycle hire companies are littered across the city, and cycles can be hired on the cheap. Some companies are listed below:

Paris à Vélo C'est Sympa!
Telephone: +33 01 4887 6001

Paris Vélo
Telephone: +33 01 4337 5922

Scooters and motorbikes are also readily available, but as with cars getting around can be a hassle due to the traffic and lack of parking.