Nichols' Service at 354 State Street, Brockport, New York.

What a wonderful place. The staff are incredibly hospitable and friendly. I was offered bottled water and tissues and any amenities I needed. They get straight to the point, doing small things that will need to be done (ie my car was getting inspected and needed a new windshield wiper). Anything bigger, they ask you about. They keep a record of your car and recommend service that might be done in a few months. And their prices are fabulous. I will definitely go back.
Edit: I have been back, and every time, it's the same wonderful service.