"I seem to be a bit Myspace-challenged: Is there a way to hear her singing Regality, or a portion of it, online?"

Dunno, Bonnie, but strangely the Winterset seem to have a verbatim transcript of your explanation of the song, above from 2004, in their album liner notes!