Laika are one of those bands, when I was fanatically obsessed with Radiohead between 98 and 04, that I heard had toured with them, or the bank liked them, or they opened for/had open for them. But I never actually went to look for their music or listen to them, because, as I said, I was fanatically obsessed with Radiohead.
However, other bands that I heard in the Radiohead information overload, such as Clinic, Sparklehorse, and the Beta Band, I did go check out, and am better for it.
All that said, the track you posted didn't do much for me. Sounds like how I assume Dead Can Dance sounds. I have listened to Dead Can Dance, but I didn't like them.