JTT & George,
I don't have any of MacLeod's books but I called my sister who is a big fan of his. She tells me that the song is "Mo Chridhe Trom". She said that she would e-mail the verses in the book to me later tonight.
In the meantime I found the song in Fad Air Falbh As Innse Gall.(Beyond the Hebrides) Pages 253 & 254.
What you quote is most of the 8th verse. there are 12 in total.
If i can get my scanner to work I will post it here.
                Sandy