The best replacement for velib is bixi.

The best alternatives to velib are rated as following:
★★★★★  bixi
★★★  boris bike

Your alternative for velib is not listed? Suggest!
Speaking about velib, one probably shouldn't forget about navigo.

Other search terms related to velib and their ratings are:
★★★★★ navigo
You have in mind a companion for velib and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of velib in all years. Click on graph for more.
velib
bixi
boris bike