Jazz Live Bar Independence is another great joint located in the surprisingly hip neighborhood of West Ikebukuro. It's a really narrow bar with a stage at the back, live music every night with a mix of pros and amateurs.
Independence has been open for 10 years and is now a mainstay of the Ikebukuro scene. Highly recommended.