Moving Here, Staying Here, Library & Archives Canada's new website is up. Lots of great information already & much, much more is promised for the future.
Already this will serve as a good introduction to the documents associated with immigration available at Library & Archives Canada.
Some new databases with digitized images are available:
Upper Canada and Canada West Naturalization Records (1828-1850)
Montreal Emigrant Society Passage Book (1832)
Port of New Westminster Register of Chinese Immigration (1887-1908)
Moving Here, Staying Here Website: http://www.collectionscanada.ca/immigrants
French & English
Don't forget that the Nanaimo Family History Society is indexing passenger lists from the ports of Halifax & Quebec (including Montreal) from 1900 to 1921 & has made the work done already available on-line: http://members.shaw.ca/nanaimo.fhs/