I would really suggest checking out the "indie" game scene. You might have to go to the PC to get it; IIRC the Xbox line isn't as much a home to this as they once were. The most memorable gaming experiences from the last decade for me have been small studios making great games. Things like Terraria, Braid, Bastion, Costume Quest, Fez, FTL: Faster Than Light, La Mulana, Aquaria, Mark of the Ninja...there really is a lot to choose from.