For many years, I got to hear the Neville Brothers play on or around Mardi Gras. They were a great combination of sass, funk, party, romantic, and playful. Although they aren't as energetic now as they were twenty years ago, they still embody New Orleans music. From 1986, here's an extended jam of "Iko Iko" into "Do You Want to Dance" into "Day-O". (10 MB, MP3).