Many genealogy bloggers have lately commented on the vast number of records (300 million names or so) that have recently been added to Family Search Record Search. In case you have not seen those comments nor recently visited the sight, you should check it out.
You get to Record Search by going to the Family Search website (http://www.familysearch.org/) and then under the "Search Records" tab, click on "Record Search Pilot." Or simply click here on http://pilot.familysearch.org/recordsearch/start.html#start.
If you want to zero in on a specific database rather than simply putting a name in the search box, click on "Search or browse our record collection," which is at the bottom of the search form. When the world map comes up on the next screen, click on the part of the world you are interested in (e.g. North America) and all of the available databases will be listed, each of which is a hot link.
I highly recommend you do this to get an idea of the records available. You will be amazed at the number of vital records (birth, death, marriage) that have been added for many states.