Perhaps the "I would walk 500 miles" you're seeking is the one by the Proclaimers. They're a rock band from Scotland, and the song (which was a hit on MTV)was heavily featured in the movie "Benny and Joon".