Can't believe that nobody has mentioned Runrig! They are a Scottish band that sing a number of songs in Gaelic. For a bit of Celtic atmosphere check out [An Ubhal as Airde](http://www.youtube.com/watch?v=d_zAsN88kgc&amp;feature=related)