The Rochester (NY) Genealogical Society's (RGS): New York State CensusThis is an excellent resource, including links to colonial census data from New York. Additional information from the RGS site:
"Existing original census records are usually in the County Courthouse or with the County Historian.
The LDS Family History Library has the most complete collection of films of the New York State census. It is said that the LDS does not have every existing census. Another place that has a large collection of the New York census records is the NY State Library. To see what is in their collection, go to their New York Census page. It is important to note that none of the microfilm at the NY State Library circulates while the LDS lends all filmed census."
The RGS Web site also has a online list of the questions asked in each New York state census and a county-by-county lists of the microfilm of the schedules available for loan from the LDS Family History Centers. As of this writing, film is available from the 1825 to the 1875 censuses.