There's always The Witch of the Westmorland. I'm planning to sing that at the Gathering this fall. It's more modern, but sounds older. :-) Thomas the Rhymer would probably work too.
I hope you have fun with the SCA. :-) I went to an Irish festival yesterday and picked up a penny whistle.

love
lana