Saw this today, and thought it was excellent. The world Ayoade has constructed is so well done, and the sense of unsettlement is really taut - everything is familiar, in an east European, cold war way, but retracted just slightly to be unnerving. It's certainly a step up, in terms of crafting a world, from Submarine.
There are maybe too many cameos in it for them to not be a little distracting, but one of the cameos is probably the best cameo in film ever, so they can be forgiven. I won't spoil who it is, but they play the janitor.
Well worth seeing.