Settlement in Manitoba began on a large scale in the 1870s and 1880s. The 1881 Canada census can be viewed for free at http://familysearch.org
The Canada censuses for 1901, 1906 and 1911 can be viewed for free (with images) at http://automatedgenealogy.com
An excellent free source of birth, marriage and death information is the Manitoba Government's Vital Statistics site. http://vitalstats.gov.mb.ca/Query.php
In the case of births, the mother's name can be viewed by clicking Detailed View
Certificates are only $12.00 if ordered online. Marriage certificates give the names of both parents of the bride and the groom.
Neepawa Riverside Cemetery Database http://town.neepawa.mb.ca/profile/data.asp
Kelwood Bridges the Years 1890-1967 History of Kelwood, Manitoba http://www.ourroots.ca/e/toc.aspx?id=2621
Bill's Buchanan & Watson Genealogy of families in the areas of Neepawa, Riding Mountain, Langford RM and Rosedale RM. http://billbuchanan.clawz.com