Jade Empire, with it's instant 6-Million-Dollar-Man-Jump-behind-the-Opponent, combat was never really a problem.
Also Portal, wich is sadly a bit uneven. Yes, it's kind of okay that the main game is easy, but then the challenges are insanely hard. However, the last chapter of the game had a nice difficulty to it.
But that said, Nebacular Drop is much, much easier.
Also, strangely, Puzzle Quest got very easy a few hours into the game (after the first hours were pretty painstaking), even if the AI still cheats.