Start with what you know: gather any family history documents you may have at home
Record your data on pedigree charts, family group sheets or use genealogy software. Document everything.
Analyze your charts. Where are the gaps?
Ask living relatives for any information they may have.
What do you want to find out?
Cyndi's List - a compilation of thousands of genealogy links, categorized and indexed for ease of use.
Family Search - a huge, free source of family trees and online genealogical records, including US census records, US Social Security Death Index, and many more. The site also includes a large collection of free tutorials.
Ancestry - subscription database with a huge compilation of searchable records. They often offer free trials. Also, many libraries subscribe to Ancestry, but is accessible only within the library's walls.
The Connetquot Public Library has a great genealogy blog.
Tips for using Google to search for family history information.
Genealogy One-on-One - Tips and advice from professional genealogists
Patchogue Medford Public Library has an amazing genealogy collection. Also monthly meetings with guest speakers on the 4th Saturday of each month for the real genealogy enthusiasts.
I just watched a great webinar on using Family Search. They're improving the site and putting in a new interface for the Family History Center catalog.
Local Family History Centers
Family History Centers are local branches of the Family History Library in Salt Lake City, Utah. The local libraries will have microfilm/fiche of local records, volunteers who will help patrons with genealogical questions, and access to the records the main library. Microfilm/fiche may also be ordered through the public libraries for a small handling charge.
372 Terryville Road
Port Jefferson Station, NY 11776
Hours: Tuesday 7pm - 9pm
Thursday 9am - Noon
Saturday 9am - Noon
160 Washington Avenue
Plainview, NY 11803
Hours: Tues - Wed - Fri 10am - 2pm
Tues - Thurs 7pm - 9:30pm
Saturday 11am - 3pm
Closed Sunday & Monday & 3rd Saturday of each month