Karhryn, you may be thinking about The Cruel War. I think it was on the Mudcat Radio Program last night (but I'm not sure.) There are also many others which you can hear at Lesley's site. Also, follow the links there for more songs and some great reading. Then, if you enter some of those song titles in the SuperSearch box above, you'll probably find discussions about the various songs.

The Cruel War

Jackaroe

The Bonny Lighter Boy

The Valiant Lady