The REX, the Reservoir Lounge, Nawlins.
Joe Mama's has awesome rhthym and blues, funk and Soul type live bands.
Those are some of your best bets for great live music. I head out for live music quite a bit, if you're in town, PM me, and I'll show you around.
Cheers