Am Baile is a neat website for the Gaelic-inclined. I can't claim to have read anywhere near most of it, but it's a very educational place to wander around. Of course, the Music page might not be a bad place to start.
P.S. Did you see on the homepage--the Gaelic word for "search" is "rannsaich." That's one of those Old Norse hand-me-downs. In English, we have "ransack."