Heritage Quest – a subscription database you can access with your library card!
Cyndi’s List – an index of genealogy resources
U.S. Department of Veteran Affairs Gravesite Locator
State Offices for Vital Records
Family Search – The Mormon Church hosts this free site with lots of information