Kendall made two great suggestions. When I first heard Eric Bogle's The Band Played Waltzing Matilda, which, unlike Waltzing Matilda, actually is a waltz, I had to pull off the road and wipe the tears from my eyes.
I never would have thought of Utah Philip's Phoebe Snow, but that's a beautiful song as well.