A friend recently told me about this, it sounds like a great way to explore the city and have fun, both for locals and visitors. There is a different theme each week, and the winter ones are all indoors/underground.
About.com: http://www.theamazingnewyorkrace.com/
About.com: http://www.theamazingnewyorkrace.com/