A couple of other fine looking jazz possibilities for NYC - Joe Lovano with a great quartet in a tribute to John Coltrane at Birdland from the Wednesday to the Saturday ($35 for Friday or Saturday tickets), and trumpeter Wallace Roney with a quintet at Smoke (upper west side - $28).

I've only begun to look at rock venues but like the look of Arlenes Grocery - a local (Tribeca) place that features multiple bands per night and only a small cover.