Google Book Search
A site where you can search for books on any subject, but especially valuable when searching for genealogy related books in the public domain.
HathiTrust
HathiTrust is a partnership of major research institutions and libraries working to ensure that the cultural record is preserved and accessible long into the future. There are more than sixty partners in HathiTrust, and membership is open to institutions worldwide. Collection is 10,000,000+ volumes consisting of over 5,000,000 titles.
Internet Archive
This site finds old and abandoned websites with its "Wayback Machine" located top dead center. The site also has thousands of digitized genealogy books that are in the public domain, downloadable for free in a variety of formats. The site is not genealogy specific, so genealogy is mixed in with many other topics. Internet Archives has made available millions of digitized offerings (text, video, sound, etc.) Genealogy will yield over 50,000 returns. Narrow the research with a location or surname. Thousands of county and local histories.