Jazz Band
To really add a touch of New Orleans to the service you might consider a jazz band. To celebrate a life in a truly joyous way nothing else would really come close. The practicalities and logistics have to be thought through carefully to make sure this adds to the day, rather than taking it over. Done properly though, it becomes a memorable and rousing occasion.