Ekdog has a great thread on bicycle facilities, part of it touching on his hometown of Seville. A friend of mine is doing a series on bicycling in a number of cities and started with Seville. The biggest part of this for me is—build it and they will come. That is exactly what happened in Seville. They built the infrastructure and the bicyclists have certainly come.
Bicyle Infrastructure in Seville | streets.mn
This has happened in Bogata as well as other cities.