For anyone browsing Links Beat, here is a clear starting point on the subject.
Family history research begins at home. Talk to older relatives, write down names, dates and places while memories are available, and collect certificates, letters and photographs. Work backwards one generation at a time from what you know for certain. Starting with distant ancestors and working forwards usually leads to mistaken connections.