If you're looking for songs in Gaelic,you can't do better than listen to RUNRIG.They have written some fine songs both in English and Scots Gaelic.
An introduction to Gaelic can also be found via Scottish Internet Radio,the website can be reached at scottish.internetradio.co.uk/
Hope these help.
waterdragon