The Mormon's genealogical site is a good place to start:

http://www.familysearch.org/

If you get lucky, it can sometimes take you back hundreds of years. Just be sure to verify everything you find there with official records.