Manitoba Collections
The Provincial Archives at http://www.gov.mb.ca/chc/archives/ has a large collection of notes, journals, land deeds, and other records of the late 1800s settlers of the province. Published genealogies and family histories, letters, and papers on many Manitoba families can also be found there.
Another collection of published sources useful to genealogists is found at the National Library of Canada, in Ottawa (Ontario) at http://www.collectionscanada.ca/. Copies of city directories, local histories, newspapers, and periodicals published by historical and genealogical societies may be available through interinstitutional loan.