New York to get Paris style bike rentals?

New York Mayor Bloomberg is in France, and apparently considering a bicycle rental program similar to the popular parisian Velib system. Bloomberg doesn’t sound very optimistic unfortunately. Apparently NYC tried this out on a much smaller scale earlier this year. Chicago and Portland are evaluating a rental systems too.