Picked this up at the weekend an am absolutely loving it. The point and click interface is great, and they've really managed to keep it wonderfully simple and clean (btw, it seems to me that you can hold down the A button and move Zack around a bit more like Link in Phantom Hourglass, which helps when you need to move quickly).
Can't say I agree about the frustration (although I'm perfectly willing to believe that that might change). I think that's the thing with puzzle games of this type. Some levels might be frustrating for some people, but not for others. You can easily get stuck in a mental block, trying to do something that actually turns out to be a red herring, that might not have occurred had you noticed a different item first, or moved a different way.
I also think it's perhaps a bit unfair to criticise the game for lack of story. Is it trying to provide a detailed story and be like Monkey Island? I don't think so. It's a puzzle game, closer in spirit to Lemmings than Monkey Island. It's all about the puzzles, not the story.
Thanks for the review, and for keeping it as spoiler free as possible.
"This man has advanced communist views ... He dresses in a bohemian fashion both at his office and in his leisure hours."