Jazz, Funk & Soul are on tap at Miles' Cafe. The Ikebukuro area is not known for having a great music scene but Miles' Cafe is well worth a visit. There's live music every night with frequent jam sessions in all genres. The place is divided into the B1 "Blue" section, and the B2 "Agharta" section.
Miles' Cafe is also a good spot for non-smokers, as smoking is only permitted at a counter near the elevators, the rest of the venue is non-smoking. There's a couple of good videos on the website that give you a look at the place. Keep a look out when there for a trumpet player in sunglasses who calls himself "Miles"..he's the owner..
Station: JR Ikebukuro
Exit: North Exit
Distance from station: 5 minutes