My wife and I took this tour on our recent trip to NYC. Our tour guide, Audrey, was quite enthusiastic and very knowledgeable. As she led us around the East Village and the Lower East Side, she pointed out the styles of various graffiti artists. A highlight was chancing upon an artist just as he was finishing his work.
This was certainly an off the beaten track tour that I would recommend.