I'm surprised nobody is recommending Fez, which was around the same era. I gather there was some drama involving the developer, or maybe people think it hasn't aged well, but I'd personally highly recommend it to anyone who enjoyed Braid.
Fez is an interesting game, and obviously put together with a lot of passion, but the base game is a pretty straight-forward platformer (aside from the gimmick, obviously) and the puzzles are incredibly obtuse.
It was pleasant, but failed to engage me, personally, as a player.
