Thoroughly enjoyed seeing Terrafolk last Monday. This was the 3rd time I've seen them and each time they're different, but in a good way. This time they seemed to have turned into a 'prog-folk' band.
If you've never come across them then I do recommend their live shows. Here's a documentary about them to give you some idea of what to expect.
Here's a bonus mp3 from one of their live albums: