Here in Arizona both Alex Beaton and Oceans Apart have recorded the song as, simply, "The Scotsman." (OK, Alex didn't record it in AZ, but has performed it many times at "Highland Games" festivals in the state.) The lyrics are pretty much what Ralph Butts has posted above.
It's on Alex's CD, "Alex Beaton's Daft Ditties," and is recorded live on Oceans Apart's CD "You Asked For It, Act Two."
Those who like songs about kilts and what is, or more often, is not worn under them might also enjoy the Corries rendition of their "humourous" version of Scotland The Brave, which I found on YouTube recently: As sung by Ronnie Browne there's just one verse that deals with kilts, but in the live performance, it brings down the house. It goes:
Land o' the kilt and sporran.
Underneath there's nothin' wor-an.
How I wish the wind was war-um.
Scotland the Brave.
I must admit it's pretty gruesome,
Walkin' aboot wi' your frozen twosome --
It's all we got, we mustn't lose 'em.
Scotland The Brave.