I don't think you can beat them, especially for the price. I paid $470 for all for installed ballanced, old tire disposal included and free rotation. That price was for 215\55\16 size. These are ALL SEASON ultra high performance tires.
Be sure to get at a minimum the same size, speed rating, and load limits that came stock with your car. This will preserve the performance, handling and safety limits of your car.
As mentioned above - get the best tires you can reasonably afford. If you don't have dedicated winter wheels, get a tire that will handle your winter driving needs (i.e in an area with no snow or ice, all seasons may not even be needed)
Tirerack is a great source of info and pricing, even if you don't use them to purchase - knowledge is power!
I replaced the OE Michelins with Kuhmo Ecsta ASX's almost 10K miles ago. So far very good. It's an all season tire, so it should do well for you in NY. They stick very well in the corners and you can tell that the OE suspension is now the weaker link in the handling department.
I bought them through http://www.discounttiredirect.com because they offer free shipping and no sales tax being that they were mailorder. The price on these have gone up $10 a piece since I bought them and now they're $87 each. You might find them cheaper, but the free shipping negated the slightly higher cost. The savings on the sales tax also offsets the cost of mounting and balancing.