There are many good on-line genealogy resources, especially if you are willing to spend money for access.   Although I have not renewed yet this year, Ancestry.com is an extremely good resource, albeit expensive. 

If you are want to start out or continue your research using some of the many free resources, and you have ancestors in Canada and especially Ontario, then the following ideas and links should prove very useful as a first step.

1. Consider recording your data and notes in a Desktop Genealogy Program.  PAF is a probably the best free desktop program, download it from here!
2. Talk to any living relatives you have, check to see if they have already done some research that you can access
3. Use the existing search engines link Google and Bing to see if there may already be research available, remember: concentrate your searches on ancestors that are no longer living since most researchers do not publish information on the living
4. Census Canada 1851-1911 - Canadian Census records and images
5. Government of Canada - Home Children, Military Records, and Land Claims and many others 
6. Ontario - Marriage Indicies
7. Census Canada 1851, 1901, 1906, 1911 AutomatedGenealogy.com - To be used in conjunction with the above
8. Census 1881 Canada, USA and England 1880-1881 Census plus IGI records and others
9. Ontario Records Indicies - OGSPI
10. Census, Marriage, Birth, Death indicies in the UK - FreeBMD
11. Local History Books - Searchable Online
12. Cemetery Records - Australia
13. Ontario Cemetery Finding Aid