Useful links:

http://www.health.state.ny.us/vital_records/
New York State, Birth, Death, Marriage & Divorce Records

http://www.genwed.com/
Free marriage records and marriage indexes online
for the United States, Canada, and the United Kingdom.

http://www.genealinks.com/
Marriage Records Database with over 35,000 marriage records

http://www.records-search.net/marriage
Marriage record search for a fee