Edit: LOLOL, I didn't finish reading your post before clicking to comment, so clearly you're on the Bjork train already! Well, great minds!

I'd go with Bjork, myself. Not your traditional British Isles-y folk music, but she's always struck me as pixie-like. Vespertine, Homogenic or a greatest hits collection will do nicely. :) Good luck!