Games, just like with most any other media, are widely varied in terms of quality, though I do have to say, it does seem as though the quality of games is generally going down for the last few years and probably for a while longer. There are no upcoming games I have seen that I have felt a need to play. Most of them either look bland or like a rehash of concepts that have been created in the past and don't NEED to be remade.
If you get bored with a game as soon as you get a feel for its mechanics, then I doubt you're going to find very many games that wouldn't bore you, since mechanics tend to be something that remain fairly stable through the course of a game (though you might try looking into something like
Antichamber). If you get bored with a game after you figure out how it works, then try looking at it beyond how it works. I'm not sure what kind of games you play or find enjoyable, but a lot of games will have certain things related to character, theme, gameplay, etc., which all lend themselves to more immersion and a better game. My example for absolute perfection in a game is STILL Final Fantasy X. Fantastic and likable characters, beautiful world, good plot and battle style, excellent 'leveling' system, enormously customizable and involved, and yet somehow still manages to be a very good story that is all kinds of deep. (EDIT: Also The Last of Us, an utterly amazing game which also happens to have a lot of challenge)
I find that if I like a game enough, I tend to get into the lore of the game world: history, religion, culture, and more, and if a game actually has a lot of this stuff, that's all the more reason that I like it to begin with. I am very much attracted to the world and its people as much as I am with the gameplay and mechanics. My goto example for this is The Elder Scrolls series: the gameplay can get redundant and boring, but there is no other game or game series where I have been more involved in the lore, although it certainly helps just how much lore those games have. It is mind-boggling just how real the world feels, with the complexities of the long and interesting history, mythology and religion, tomes and magic. It's just brilliant. (EDIT: Also the entire damn Metroid series)
But I am beside myself. There are much more things to a game than its gameplay. I would suggest looking more into aspects beyond that and seeing if you don't find more enjoyment in them.
I think my biggest issue is that I want all the freedoms of real life, none of the restrictions of real life and all from the comfort of my desk chair in front of my PC. Maybe I'm asking for too much.
In our current constraints of processing power and programming capabilities? Yes, yes you are asking for too much. But games aren't always about freedom anyway. Sometimes a game is just trying to tell a story.
