The Family Search website has a Record Search pilot program online. I've found abstracts of New Mexican death records, as well as census indexes on this site. The 1900 United States census index includes images of the actual records.
Since this is a pilot program, expect more records to show up on this site in the future.
To search this site, click on this link.