An interesting bike rental scheme from Lyon, France: you pay by the hour with a credit card and the rack automatically checks your bike in and out (using sensors and whatnot) and rides under 30 minutes long are free. More information is available on the Velo Grand Lyon site.