The Internet Archive

The Internet Archive digital library offers free access to books, movies, music, software and archived web pages 332+ billion (on the Wayback Machine). There are 16+ million public domain books that can be searched, read online or downloaded in a variety of formats. There is a lot of genealogy material available.