From the NYS Board of Election web site about running for office (consult that page for more information and links):
NOTE: The information contained here is intended to
provide general guidance for those who are preparing to circulate
petitions, and is not to be used as a substitute for consulting the
Election Law for specific petition requirements.
Here is the NYS election law - section 15 applies specifically to Village Elections.
Here is an official nominating petition (to be printed on legal size paper): Village Nominating Petition
Nominating petitions must be submitted to the Village Clerk by February 14, 2012 for the March election.
2012 Village Election date: March 20, 2012
Here is the Voter Registration Form from the NYSBoE.