Don't believe the hype.
I lived in Paris the past 18 months and the scheme is working very, very well indeed. Try ending it now and you'd have a riot on your hands. Indeed it been extended to the suburbs, and extended to green/clean cars too.
The BBC story is simply a rehash of the Times one. The Times guy, Bremner, didn't like the scheme from the off, so is sticking the knife in, again.
If you read his figures closesly, it's only haf of the _original_ fleet which may or may not have been vandalised. Over 18 months, many of them being repaired and returned in the mean time. That fleet was almost immediately doubled in size and has been increased since, so the total number is a much lower proportion than he makes out. Journo's trick.
Also, you don't need a credit card to book them, merely to have left a deposit via debit card, which is not claimed unless you steal the bike.
c350 euros for one of those bikes is good value for the taxpayer - they are built like fucking tanks, yet ride really smoothly.
The reason the London scheme won't work is because Boris is doing it half-arsed and on the cheap - nowhere near enough bikes (much less than Paris for a much bigger city) and nowhere near enough docking stations (none outside big railway stations). It will be a disaster which will set back the concept in London by a decade/generation.
The Deutsche Bahn German system, btw untethered, does not require return of bike to a train station. You can drop them off anywhere in the city then ring in the location.