In any discussion about cycling infrastructure, Denmark and the Netherlands are inevitably mentioned. Now it would be wonderful to have the sort of infrastructure they both have including the train networks allowing people to take their bikes with them. Of course, that is not immediately possible. Both those countries have been working on their systems for 30 odd years. They also began with very different styles of cities. Most of their major cities were developed long before the age of the car. Cities in Australia and North America are very different for that reason, among many others.
That does not mean it is not possible though. A good example of the sorts of changes that can be made, and which we are beginning to see here, is Boulder Colorado. This is a 13 minute video that explains it:
Boulder Bike Story from Bikes Belong on Vimeo.