^Saskatchewan has BY FAR the most loyal CFL fans in the country. It would be absolutely absurd to think Saskatoon couldn't handle its own team. The only reason the CFL never talks about it, is because they think everyone in Sask is such diehard RR fans that they wouldn't support it! It's the same reasoning as western cities not getting NHL teams years ago (since, we were all Canadiens or - god help us - Leafs fans).
Saskatoon and Halifax should, without even a second thought be the first places CFL tries to get into.
Nicko - Kelowna's population is 165,000, and as mentioned Vernon is about 30 minutes north (40,000), with Penticton about the same to the south (35,000). Not including all the places in between (Summerland, Peachland, etc). All told, the Okanagan is home to about 350,000...and, arguably, the best summer weather (re: warm, sunny, dry) in Canada.
"Vancouver Island" (not Vancouver) is about 700,000 folks - 330,000 in Victoria metro.
And I threw London in there, but surely, even another team could fit somewhere in the South Ontaro region?? Another TO-area team? Maybe as far out as like Barrie??
DOUBLE-EDIT: Rico, I read your post, but somehow missed your last line...Windsor or KW sounds good too. Not sure about Gatineau though...that whole area seems to have bad Karma with the CFL

Windsor would be cool though. Not sure if T Bay (northern Ont?) could support a team?
I'll be far more interested in the CFL in a 15-16 team ALL Canadian league.
EDIT: ReginaGuy - I agree with it starting in June or May. I think only Calgary still gets snowstorms then