My mistake you are right it is 2g gsm not cdma/evdo...I kinda mooshed them together there.
To reiterate...Prepaid from petro-can and 7-11 are the viable tourist option...and with specific carriers IF you are a long standing member some will carry cdma but it is being phased out.

Localized Regional Carriers are great ..so are the subsids...fido...koodo...virgin and the like ....they offer good deals...but are best if you stay put in their coverage area and don't roam.

Unlike the majority of countries....the sheer size of Canada really makes a soul question localized service. For example... those few (if any) possible future neo900 owners living in Manitoba or Saskatchewan it may be an option for MTS or Sasktel ...possibly even for a visiting tourist who is a neo900 user... passing through...but the relevance is questionable...I have relatives I visit in Manitoba...mom and sisters I visit back in Ontario and more relations out near Halifax on the east coast I see at least once a year...from Van Isle on the west coast to Halifax in a straight line it's 4 500 km ....for those of you from smaller countries...to put in perspective....that is at least ...60 hours of non stop driving ...which is lunacy by the way....being a commuting internal "tourist" I can't imagine I would ever make it to the other coast if I were dealing with localized regional carriers along the way...nor would I consider them a permanent option..even my own regional carriers aren't really an option...not if you travel. And for neo900 users from other countries traveling and vacationing through Canada......
I can't say I would be aiming at spotty localized regional coverage as an option if it were me.
Much as I hate to say it ...the big three here Rogers Bell and Telus...are the boys to go with...for consistent coverage..coast to coast...

And frankly consistent coverage is reaaallly relative even then...
For those not familiar with the Canadian landscape ...open your browser and type in gsm or lte coverage maps ...(by carrier or not)...of Canada....and you'll see that the coverage is hardly consistent throughout the country...it's ALOT of country...can't cover it all...only the populated areas really get the coverage....hell..I'm just under 25 miles from Vancouver (one of the largest cities in Canada)...hell I can see it!...clear line of sight across the water! and cell reception is spotty and cuts out...gotta go outside and go for a walk to get reception some times....It's the mountains and hills ....they do a number on reception regardless of how many cell towers there are around you. The country is vast...if you visit and want to go off the beaten path...don't expect coverage. That is one thing I personally do like...the ability to not be in constant available contact...perpetually connected.

Anyway....cdma is going out...but it is not quite yet of no consequence...gsm is solid...lte is becoming prominent.