I saw the video on HBB and it was quite captivating....reminds me of the movie people would watch in "The Ring". I like the music but they owe quite a bit to Morbid Angel....that one main riff from "To Sirius" is MA all the way.
They cite Morbid Angel as one of their main influences. I like the way Gojira does Morbid Angel better than Morbid Angel does.
edit: and yeah, the video for To Sirius is awesome. I read somewhere that it's made entirely from photographs and that no video cameras were used at all to make it. Pretty interesting concept.