Well, try to branch away from the Japanese games (though, yes, the ones you listed are good). The obvious choices would be games like Fallout 3, The Last of Us, Mass Effect, and maybe Saints Row for a bit of humor. Scribblenauts seems like it would be right up your alley based on the listed games, though I'm trying to stick to games that are different.
There are a lot of non AAA titles out there as well, though, and plenty of older games. The Longest Journey, To The Moon, Deponia, Braid, and Fez are quite good, though you may have already played some of them, since many of them are point-and-click. Also, if you haven't played The Walking Dead, then go play The Walking Dead.
Double Fine is great at making quirky games, and Tim Schafer used to make adventure games for Lucas Arts. Psychonauts i brilliant, and Brutal Legend is interesting.
I think the best game I can recommend is Shadow of the Colossus and Aiko. Everyone's heard of Colossus, but I felt that Aiko is FAR superior. Great puzzles, interesting combat, gorgeous visuals, and several very warm, heart felt moments. If you like Zelda, you will like this game. Recently re-released in HD.