I've managed to pick up the "Leaving St. Kilda" album... it's good stuff. From what I can tell it definitely has a more folkish/traditional sound, but that's not necessarily a bad thing. Current favorite song on the album - the Athol Gathering.

I have yet to get my hands on any of their other albums, and consider myself fortunate enough to have found that one without too much hassle.