[Tanniker Smith]

First ones that come to mind:

dire Straits, Walk of Life; Katrina and the Waves, Walking on Sunshine. But number one with a bullet would be Marc Cohn's Walking in Memphis.

[Kathy in Alaska]

Marc Cohn ~ Walking in Memphis

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