Ancestry.com
More than 1.5 billion names in over 4,000 databases. Includes vital records, census data, World War I draft registrations, passenger lists and more. Records for Canada, the UK, and Ireland can also be accessed. Search birth, death, and marriage records, passenger lists, the U.S. Federal Census, military records, school and church records, and other legal documents like wills, tax lists, and land records to find your ancestors. The full site is accessible for free on HPL workstations.

Castle Garden Immigration Search
Search Immigration records for individuals who passed through the Castle Garden Immigration Center in NYC between 1820 and 1892 prior to the opening of Ellis Island.

Heritage Quest 
Search the U. S. Federal Census, books, articles, bank records, and other records for genealogical and local history information. Includes family records; local histories; every extant federal census; family genealogies; tax lists; city directories; land and probate records; birth, marriage and death records; genealogical and local history serials. 

Heritage Hub
A collection of U.S. obituaries and death notices from 1704-today. 

FamilySearch
Free genealogical resources. Search the U.S. Federal Census, the Social Security Death Index, passenger lists, and a huge variety of international records including birth and death records, marriage records, military records, school and church records, and other legal documents. Images are available for most documents and users can create a personal family tree.

Ellis Island Genealogy Learning Center
A list of websites recommended for genealogical research by the Ellis Island Foundation.