Just to start you off, try www.familysearch.org. It's free (although you have to have registered with them) and records worldwide are covered.
Beyond that, you will often have to choose based on where you are researching and how much you can afford to spend. There are paywall sites like ancestry.com or findmypast.co.uk.