Well some more time watching this... looking more and more promising.
One thing that has really caught my eye is the research system. From what I can see, there's no research tree! The research options seem somewhat random (the site says that things like researcher skill & personality affect the possible choices) and there seems to be occaisional "rare" ones, they showed one of those appearing in their playthrough and said that if the rare one isn't chosen, it's not going to appear at all again in that particular game. Or just that the chance was extremely unlikely.
These ideas, definitely appeal to me. That's one thing that really bugs me about 4X games, is the damn research trees. I've never liked them in pretty much any 4X game. I just find it very hard to care since they're so static and you're often going through tons of boring ones to get to useful ones, and... yeah, it's the same sequence each time.
All in all this really is looking very good.
Also these guys are entertaining.