This is my imfamous site and links list. Some of these are subscription based but none-the-less the sites i'm listing here have definitely helped me in my
search for missing links and information in my family tree...
http://www.ancestry.com (group website linking to .co.uk, .de, .fr, etc. +paysite)
http://www.familysearch.org (LDS records search site)
http://www.ancestry24.co.za (South African records search site +paysite)
http://history.utah.gov (Utah State History and Records site)
As I think of more I'll come back and edit this post and add what I have but in the meantime I hope this helps a few of you out there looking for some answers...
Kind regards,
Matthew