Paul, I lived in Fort Greene actually at the time, and always took the G to either Greenpoint or WB on the weekends. I was by the Fulton Street stop. No 9, with the broccoli tacos are a perennial favorite.
At GP after a night of drinking and live music, I'd head to Taqueria la Nortena and order a spicy chicken soup, which can make a dead man walk.
And at WB or GP I'd just randomly pop in anywhere with live music, Polish bars with very hardcore metal, The Knitting Factory for indie, and Skinny Dennis for country music!
As for live jazz, I was at Mezzrow in June when things seemed for a second to be moving back to normal. I love Mezzrow because I can walk in anytime without standing in a huge line like Smalls (or the midtown spots). Anyway, it was a great show that night, like most nights - topped it off with Japanese single malts at a low key Japanese bar. But haven't been back since, cause Delta and things have gone downhill again.
Not to mention the numerous shows at Central Park or Prospect Park Bandshell, and all the stuff at Lincoln Center.
Either way those days seem so far away now, and they weren't even that long ago.