It's a strange and fantastic song ! Best to get the authentic version of the words from the link countessrichard gives above, as there have been several mondegreen-mishearings over the years.
As for accompaniment, I've always sung it unaccompanied and it works really well!