I recently took the train from New Orleans back to Jackson. The train was quite comfortable and you can't beat the price - $22 for a one-way ticket. Perhaps I'll have to take the train to New Orleans one of these days!
PS: Amtrak also goes to Memphis!
PS: Amtrak also goes to Memphis!