What about When I Was A Fair Maid by Triona Ni Dhomhnaill? It is on an album entitled Triona that I think is available both on Gael Linn and Green Linnet. It is similar in theme and words to Soldier Maid in the data base.

WHEN I WAS A FAIR MAID
as sung by Triona Ni Dhomhnaill, 1975.

When I was a fair maid about seventeen
I listed in the navy for to serve the queen,
I listed in the navy a sailor lad to stand
For to hear the cannons rattling and the music so grand.

Well, the officer that listed me was a tall and handsome man,
He said you'll make a sailor, so come along my man,
My waist being tall and slender, my fingers long and thin,
And the very soon they learned me I soon exceeded them.

Well, they sent me to bed and they sent me to bunk,
To lie with a sailor I never was afraid,
But taking off my blue coat sure it often made me smile
For to think I was a sailor and a maiden all the while.

Well they sent me up to London for to guard the Tower,
And I'm sure I might be there 'till my very dying hour,
But a lady fell in love with me, I told her I was a maid,
O she went unto the Captain and my secret she betrayed.

Well the Captain he came up to me and he asked if this was so,
Oh I dare not, I dare not, I dare not say no.
It's a pity we should lose you, such a sailor lad you made,
It's a pity we should lose you such a handsome young maid.

So it's fare thee well Captain, you've been so kind to me,
And likewise my shipmates I'm sorry to part with thee.
But if ever the navy needs a lad, a sailor I'll remain,
I'll put out my hat and feathers and I'll run the riggin' again.

At the end of each verse, repeat pretty much in this fashion: And the music so grand, and the music so grand, for to hear the cannons rattling and the music so grand.

Note too, that this "fair maid" more than holds her own when it comes to duties on the ship, rather than just beating the drum as in the other song. ^^