This site: http://www.canadainternational.gc.ca provides excellent information for those thinking about moving to Canada…community profiles, the law, healthcare, you name it.
At well over 5 million, you may find Toronto too large. Here’s my own entirely arbitrary summary of Canadian cities close to your 1 million population target:
Vancouver
Pros: Beautiful, lots of ocean, mountains, and a very liberal politics, generally
Cons: Vancouver traffic can be awful in the city itself, lots of rain in the winter, and very liberal politics, generally
Other: Think Seattle without Boeing or Microsoft
Population: ~2M
Calgary
Pros: Close to mountains, very fit and outdoors-oriented culture, healthy economy, conservative politics, generally
Cons: Some find it too dry in the summer, and/or too cold in the winter
Other: Feels sort of like Denver to me
Population: ~1M
Winnipeg
Pros: Friendly, relatively slow-paced lifestyle
Cons: Unbelievably cold in winter, mosquitos can be oppressive in summer
Other: Good arts culture
Population: ~700K
Toronto
Pros: Big, Diverse, on a great lake (Ontario)
Cons: Big, Diverse, lots of snow in winter
Other: A truly big city, even by US standards
Population: ~5M
Kitchener/Waterloo
Pros: Vibrant hi-tech sector, university town
Cons: May be smaller than you like, rapid growth is stressing infrastructure
Other: Nice place for families, but not much in the way of nightlife, etc.
Population: ~500K (only included this one because you’re occupation is tech-sector, and thus K/W may be worth a look)
Ottawa
Pros: Loads of culture, very outdoors-oriented, pretty
Cons: Really cold in winter, real estate is pricey in places
Other: Canada’s capital, lots of government and high-tech
Montreal
Pros: Big, Lots to do, near good skiing
Cons: Ugly in places, economy is only so-so, similar winter to
Toronto
Other: Real estate is relatively affordable, french is primary language here, but english is also very common
Population: ~3.5M
Quebec
Pros: Beautiful, near great skiing and cottage life
Cons: Very cold in winter
Other: french is primary language here, and its much harder to get by with english here than in Montreal
Halifax
Pros: Great night life, pretty, on the ocean, low cost of living
Cons: Foggy and wet in winter, summers are mild
Other: The slower pace in eastern Canada can take some getting used to
Population: ~500K
As for high-speed internet, it’s pretty much ubiquitous…in all major centres (and most small towns) you have your choice of DSL or Cable, and the wireless infrastructure is coming along nicely…1XRTT is rolling out very quickly.
You will find Canadians to be very friendly and welcoming if you do move here, but please don’t think you can escape politics by moving north.
Canada is struggling with many of the same big issues as the US (healthcare, taxes, retiring baby boomers, free trade, energy costs, our role abroad, and on it goes), and while we have made a few different choices on these issues, ultimately Canada is the most similar country to the US you will find (maybe a tie with Australia, I guess).
Separation of church and state is something you mentioned…yes, we have the same stated goal, but like the US we also struggle with the details, especially when tradition, culture, and religion have been intertwined for a long time (e.g. marriage).
Hope this helps.