Heard mention of Fat Witch brownies on the podcast this week. A friend sent me some for Christmas a few years ago and I loved them especially the chocolate cherry ones. Loved the little package they came in too and their cute logo - http://www.fatwitch.com.
On a recent visit to NYC I found the shop and stopped in. It is in Chelsea Market at 15th St and 9th Ave, an old warehouse building (lots of small gift shops, eateries, bakeries and home of The Food Network). Chelsea Market is a great place to stop if you have a little extra time in NY or want to sit down for a quick bite after going to Chelsea Pier. Fat Witch is a tiny shop and you can see them making the brownies in the back. The smells inside the market near the bakeries are amazing.