How can I rent a bike in Paris (France) for a short time? Is there a system in Paris that will let me rent a bike to get across town, if so how does it work?

You're looking for Vélib I think.

English explanation of the system.