I haven't heard a bad version of "City of New Orleans", so don't think you'll be drummed out for liking Arlo best.

Sometimes, covers are better than the original. I didn't like the Talking Heads version, but I really like Big Daddy (starts softly):
http://www.youtube.com/watch?v=VXE953qPVZE

I almost guessed The Holies. Alas. Okay, another guess: Soft Machine... hmm, no, they were 60s. X-Ray Spex? Yes, I'm kidding. Oh well.