Two variations on a theme:
The Gypsy Laddie (Tannahill Weavers)
The Whistling Gypsy (Clancy Brothers)
For our first (but not only?) foreign language entry:
99 Luftballons (Nena)
An Irish Ballad by Tom Lehrer.
Powderfinger by Neil Young
Carolina Drama by Raconteurs
Tremor Christ and Given to Fly by Pearl Jam
And to show that I occasionally do listen to something other than country or folk:
Rex Marksley (Steam Powered Giraffe)
A couple from Steeleye Span:
Let Her Go Down
Gone to America
And their The Butcher and The Chambermaid, which reminds me of Stan Rogers’s Oh No, Not I, another good one.
Ballad of Hollis Brown, Bob Dylan
Goodnight Saigon, Billy Joel
Skylon! By Gruff Rhys - a ridiculously long (14+ mins) story song, in which the protagonist (a bomb disposal expert) details a flight he took, the frustrations of both travelling and the modern world, before the trip morphs into his finest hour.
Lincoln Duncan, Paul Simon