I once had work done at Lou's Car Care, I don't know where queensbury or lake george are but Lou's is in or near Syracuse. That was at least a year ago but it's a friendly family-run business.
That was my only new york experience. I was in school at Syracuse and the place was recommended by a couple people. Now that I'm at CMU I may have to find a shop here (knock on wood, so far so good with drivers in PA).