In addition, you should also take a look at:
- Canadians applying to the Public Service Commission
- Graduate Recruitment (time to get your application into the general pool; exams start in late-September)
- Jobs Open to the Public (yes, they hire librarians)
- The infamous PSC tests
There are lots of wonderful cities to work in in Canada (OHMIGOD Ottawa...except in January, even I'm not that tough), and with the Feds, you might be able to work in several while contributing to work of the government, as well as assisting all Canadians.