I didn't though about Ottawa but that would be a great choice I think. It is a wonderfull city, being at the same time classic and modern. There is plenty of facilities and people living there usualy work for the federal governement or for some other agencies. It is well located as well, on the river Outaouais, and is 1h30 north of Montreal (I don't know from Toronto). I think it got is international air port but receive usualy more continental flight than overseas. I think you could also apply for a job for the federal governement there, there is surely some kind of programs to hire foreign workers. Once you'll get in the box, you could easily get your citizenship if your bosses back you. And don't worry for english in the Quebec's area of Hull (now Gatineau), people there tend to be more bilingual.