CNET, of all places, just posted a reasonably good overview of tracing your family tree using on-line resources. (Of course, the lazy man's way is to pass this link along to his family and ask if he can help.)