I'm Gonna Be (500 Miles) by The Proclaimers.

One of the most awesome songs ever. Even as a kid I loved this song.

"I would walk 500 miles and I would walk..."