The problem with a lot of these suggestion is that they involve people altering words to existing songs which means everyone else has to learn the words which simply won't happen, nevermind that the words tend to be trying to portray Inverness or the Highlands in a shortbread tin style patronising, stereotyping b0ll0cks way.
I was in the United end at Hampden when they won the cup (a friend was staying with me and he is united daft, I did not want to be there but he'd got me a ticket, anyhoo...) and when they played "Love is in the air" beforehand it was phonomenal. Therein I believe lies our solution, we find a catchy song that seems to work and we do not alter the words. It is just sung verbatim.
The problem is.. which song?