I hate LA Noire, why bother creating this gorgeous city I can't interact with?
Also I find the interrogation system a frustrating exercise in trial and error. I KNOW WHO DID THIS CRIME, GIVE ME THE OPTION TO ACCUSE.
MLG, you'd probably love Mass Effect 2, I know it sounds weird to come in at a second title, BUT you play a 15 minute mini game which introduces you to all the choices you should have made in ME1 and everything is explained. It's really nice, there is combat but it's not reaction based, there's puzzles/hacking etc, the story is engrossing and you can choose your own path, the dialogue tree choices are impactful. Overall, it's great.
Did you play Fallout 3? It's the same engine as skyrim but set in a post apocalyptic 50s style America, I prefer it to Skyrim due to the Karma system, in skyrim it seems like I can do whatever I want without consequences.
I don't really consider Limbo to be a puzzle game, it's got simple puzzles but is more of a platform game, I like Limbo but it's more art style than anything else.
Stacking is a great puzzle game, think Russian dolls, and I think Echochrome is one of the most inventive puzzle games out there (if you rotate the camera in 3D it changes your whole game field) you get a dude from one end to the other.
If you've not played it, go out and buy Portal 2, buy it NOW. If you like puzzles at all, even slightly, it's the game to get. Check to see if your husband has the "Orange box" already, if he does you'll have the original Portal game, if not go out and buy Portal 2.
If you're happy running around pretending your Batman, then Arkham Asylum (the first one) is great, some puzzles, the way you approach combat is very paced and well thought out (I will swoop down from this gargoyle and kill this bloke, then hide here and blah blah blah) overall it's a great and atmospheric 3rd person game.