I don't know if uses of melodies with different lyrics count as 'covers', but the German group Creme21's "Wann wird's mal wieder richtig Sommer?" ("When will it really be summer again?") is an interesting alternative to "City of New Orleans"

http://www.youtube.com/watch?v=olEhbTQDbqY