I don't know about the original key, but I play it standard tuning, capo on the third fret, using A Em and E, with some ascending bass notes on the Em. like this:

                  A
Sailin' down the river
          Em
To New Orleans
(bass notes)Em
To New Orleans
       E                     A
Bet my money by the gamblin' rules