Also Dizzy’s Club Coca Cola and the Allen Room, both at Jazz at Lincoln Center in the Time Warner Building at Columbus Circle is great but expensive. It’s upstairs in the building and you get a nice view overlooking Central Park through a huge ceiling-to-floor window (skip it if you have vertigo!).

There is also Sweet Rhythm, an intimate club in the West Village on 7th Avenue South. I’ve gone there a number of times to see several acts.

Iridium is in the Theatre District and is most famous for Les Paul’s Monday Night Residency there. Book in advance if you go…it fills quickly. I’m personally not fond of the venue because it’s underground and they often over-sell the room resulting in their customers sitting right up under each other. But hey, it’s Les Paul and his is always a good show. It’s about 60 dollars per person not including food and drink (food is not required but there is a two drink minimum).

Also check out Joe’s Pub. They don’t have jazz every day so you’ll have to check the schedule, but it’s a great room (got to sing there myself a few times).

S.O.B. (Sounds of Brazil) has a Salsa night on Fridays. I haven’t been so I can’t say how it is, but I’ve been to the club and it’s a nice venue with a good sized bar and knowledgeable bartenders.
References :
http://www.jazzstandard.net/
http://www.jazzatlincolncenter.org/concerts/index.asp
http://www.sweetrhythmny.com/
http://www.iridiumjazzclub.com/calendar.php
http://www.joespub.com/content/view/13/27/
http://www.sobs.com/

Good luck
Native New Yorker
References :
http://local.yahoo.com/results?stx=jazz+clubs&csz=New+York%2C+NY (Jazz Clubs)

http://local.yahoo.com/results;_ylt=AjH.E5Fvdt1r17KEwU3zcemHNcIF;_ylv=3?p=salsa+club&csz=New+York%2C+NY (Salas Club)