I found another treasure trove of information from Library and Archives Canada - several old directories for various regions of Canada.
You may be asking yourself what value the directories have. Well, you can usually find out the actual address of the person you are seeking, and lists of neighbours, possibly a future spouse or in-law who lived nearby. Sometimes the type of work that the person did is listed too. By comparing directories year by year, you may find when someone moved, or took over a farm from an aging parent.
Quite a treasure trove of information.