Fez
Ok, I need to get my hands on this Fez game. Such a beautiful design and concept.
Really, take the 5 minutes it takes to watch the video. It starts normally, but less than a minute into the video, your jaw will drop.
update: the Fez author website.