This was tried in England, and was a complete failure. The bicycles were almost immediately vandalized by chavs. Some cities are ready for it, some just aren't.

BoJo, the new Mayor of London, is a keen cyclist, we shall have to see what he comes up with.