Re: any good jazz or blues clubs in NYC?
You've got Blue Note, Village Vanguard, Birdland, the Jazz Standard & Iridium.
Personally I've heard that Smoke on Broadway is the best budget option - they have some fantastic musicians playing straight ahead jazz:
[URL]http://www.smokejazz.com/[/URL]
"Smoke Jazz & Supper Club-Lounge presents world-renowned jazz musicians seven nights a week. Candlelit tables, plush velvet banquets, antique chandeliers, and an historic full-length bar create a real jazz vibe to go with the excellent acoustics and sightlines."