CitySearch has a good list you can sort by user reviews, but going through them, from the ones I see that are really geared towards men instead of being beauty salons that also serve men, this seems to be tops: Capelli's Gentlemen's Barbershop 925
...
more