Now there is a new search engine, called Cuil, and after a quick look it seems quite good, and worth trying if you are researching genealogy and family history.
One of the problems with Google is that their search algorithm is based on the number of links, and so they show you the most popular sites first, rather than the most relevant to what you are looking for. So the site with the information you need may be several pages down the list.
Cuil, on the other hand, promises to concentrate on relevance, and after a couple of test searches they seem to deliver what they promise. One problem I did find, though, is that Cuil doesn’t like too many keywords, so you need to choose your keywords with care.
Anyway, it’s definitely worth a try, and should be a useful addition to your search tools.