Your library card could be the key to your past. Before forking over big bucks for subscriptions to online genealogy sites, check to see what databases you may have access to through your local or state library. Quite a few libraries offer free access to genealogy-specific databases such as HeritageQuest Online and Ancestry Library Edition, as well as historical newspapers, obituaries, and other helpful tools for digging into the past.