SuffolkWeb offers you online research assistance, great websites, and useful resources compiled by Suffolk County librarians. They've compiled a an in-depth site for genealogy research. It's a great place to begin searching your family roots.
Some of the topics covered are, Getting Started, Vital Records, Immigration/Naturalization, and New York Genealogy Resources. The Guide list great websites, books, agencies and more.