Washington State Digital Archives contain about 74 million records, all online. People can look up marriage licenses, birth and death certificates, census data, military service, election data, property deeds and even old pictures.
http://www.digitalarchives.wa.gov