I'm definitely late to this party, for a variety of reasons. My Xbox Live Gold membership had lapsed, and I haven't played anything on my 360 in a while. I tried dusting it off (literally) and turning it on and nearly had a heart attach when it wouldn't turn on (just a loose power cable - phew). After 3! updates that each required a restart at different points, and having to lookup my Xbox Live password, I finally bought Fez - and it was well worth it. My whole Xbox dashboard looks totally different too! And I'd forgotten how loud the fans in the beast are.
The first thought I had while playing this game is, "I wonder if this could have been made on the original SNES?" - maybe with the help of the SuperFX? It is very, very cool, and treads the fine line between challenge and a lack of frustration (so far). I'm really glad I decided to disregard the drama and lack of sense that Fish displayed, and bought this game - one socially maladroit designer does not a game ruin, or something.
I've been avoiding spoilers, but I'm somewhat alarmed at what I've seen outside of the spoiler tags (while peeking between my fingers) - it sounds like the puzzles grow increasingly obscure and non-logical towards the end of the game. The lack of the arbitrary puzzle is exactly what I have enjoyed so far, but hopefully this turns out to be a non-issue. Looking forward to the rest of this game.