Cycling infrastructure like they have in Europe is out of a question around here, I just don't see it happening anytime soon. To be honest, I would much rather prefer to see traffic calming then separated bike lanes. Public transit is improving. We just had a Bus Rapid Transit Route build in my city, it's basically a bus-only freeway which runs along an empty hydro corridor and along one of the major freeways, I am sure some day we'll be getting LRTs.
With thousands of jobs lost in the last few years in our province and our economy on a roller coaster, the only way I can see "millions" of people becoming car-free in the future, would be out of necessity and not voluntarily.