In addition to the jazz clubs in Harlem that DR Jose mentioned, I also like Lucy's. If I'm in NY on a Monday night, I usually try to hit it and St. Nick's pub. You can often get a free dinner, too, if you get there on the early side. They seem to feed the musicians and anyone else who is around. (Sometimes I've paid, but even then, it's cheap, and usually involves chicken.)