Damn! Now you've got me reminiscing.
If you want to stay out of the tourist places and hang with locals, some other good places are:
Tyler's Beer Garden: Live jazz, cheap beer, cheap food (raw oysters, blue crab, BBQ shrimp)
Tipitina's: Great live music
The Dungeon: Where the people who work...