Fez (xbox 360)
A new game came out the other day, called Fez. Huge media darling game but it deserves it. It is a puzzle game, and I will leave it at that.
It is $10 on live, but honestly it is worth it if you were a fan of limbo, braid, or portal.
Most of the puzzles are pretty simple as long as you are willing to think a little bit more logically (or outside the box as people say). While many puzzle games rely upon a gimmick (and Fez does its share), you will also find puzzles more akin to "the stone" if anyone remembers that from way back when. Also you will need to know how to break simple cipher encryption schemes, but if a ten year old can take down WEP then breaking security here should be no problem.
Also Witcher 2 is released for xbox this week. April has quietly been an amazing month for games!