Rhino had two excellent New Orleans comps.
Go To The Mardi Gras Professor Longhair
Don't You Just Know It Huey 'Piano' Smith & The Clowns
Jambalaya (On The Bayou) Fats Domino
Whirlaway Allen Toussaint
Mardi Gras Mambo The Hawkettes
Carnival Time Al Johnson
I Got Loaded Lil' Bob & the Lollipops
Sea Cruise Frankie Ford
Peanut Vendor Tyler & Alvin Red & The Gyros
Who Shot The LaLa? Oliver Morgan
Big Chief (Part 1) Professor Longhair
Meet De Boys On The Battlefront Wild Tchoupitoulas
Hey Pocky Way Neville Brothers
Li'l Liza Jane The Dirty Dozen Band
Dancin' Jones Neville Brothers
Second Line Stop Inc.
Do Watcha Wanna - Pt. 3 Rebirth Brass Band
...and
Rocking Pneumonia And The Boogie Woogie Flu Huey "Piano" Smith & The Clowns
Land Of 1000 Dances Chris Kenner
Down Homegirl Alvin Robinson
Ooh Poo Pah Doo (Part II) Jessie Hill
Ride Your Pony Lee Dorsey
Cabbage Alley The Meters
Te-Ta-Te-Ta-Ta Ernie K-Doe
We Got A Party Partyboys
New Suit Wild Magnolias
Tipitina Bo Dollis & The Rebirth Brass Band
Jock-A-Mo Sugar Boy Crawford & His Cane Cutters
Roberta Frankie Ford
The Joke Reggie Hall
Flatfoot Sam Slim, T.V.
But I Do Clarence 'Frogman' Henry
All Night Long (Part I) Robert Parker
When The Saints Go Marching In Fats Domino
I also love the Wild Tchoupitoulas album (which features the Nevilles and gives you a good taste of funky "Indian" music from NOLA).
Also a big fan of James Booker, the pianist.
I've got some hot Zydeco, which is actually more cajun dance/party music than New Orleans creole