Very good knife sharpening service and extremely reasonable prices to boot (for whetstone sharpening). They specialize in Japanese knives but I imagine they will service non-Japanese knives as well. Recently did a great job fixing a huge chip on my Nenox gyutou.
NY Mutual Trading Co.
45th St. Between 2nd & 3rd Ave