Ante este tema y sus "dificultades" en España, yo siempre pongo el ejemplo de París, con su sistema de alquiler público de bicicletas "Vélib", una ciudad que no creo que tenga una orografía mucho más favorable que, por ejemplo, Madrid (Montmartre y Montparnasse son, efectivamente, "monts"), por no hablar del clima, ni por supuesto problemas distintos de descentralización de población a ciudades de la periferia, con puestos de trabajo en París capital (lo que hacen es llegar hasta un determinado punto en transporte público estándar y a partir de ahí coger la bici):

Vélib' - vélos en libre-service à Paris - Site Officiel - Trouver une station
Vélib' - vélos en libre-service à Paris - Site Officiel - Au-delà des 30 premières minutes
paris velib - Google Images

¡Ah!, y sin apenas carriles-bici: los ciclistas van por la calzada común y, claro, los automobilistas los respetan...