Hey, good topic! Well, seeing as my PS3 was recently wiped, I'll start with games from that. Of course, if I played a game all the way through again, then it wouldn't really matter whether I had any original data, but... nevermind. Here's what I can think of:
Batman: Arkham Asylum: There were one or two stealth segments that frustrated me... though I guess that was in their nature.
BioShock: Blame it on my impatient berserker attitude in action games, but I got pretty sick of dying two or three times every time I tried to take down a Big Daddy. In other words, I was one of those people that was very glad respawns worked the way they did (although yeah, I guess it is a little cheap). Oh, and I suppose the hacking minigames got a little old, but I wasn't that averse to them.
Dante's Inferno: The Circle of Fraud certainly lived up to its name--ten meta-levels of Challenge Mode rejects in a game already replete with GoW-esque excessive combat.
Mirror's Edge: Anytime there's a gun on-screen, I guess.
Psychonauts: Take a guess.
Also, while I'm thinking of it:
Metroid Prime: As I mentioned before, I had a hell of a time dealing with the Omega Pirate--and, as someone else mentioned, those friggin' Chozo Ghosts. Still, maybe I'll have improved since then. Also, despite how much I loved the graphics/aesthetics/gameplay itself, the insane difficulty and weak plot of MP2 basically make me want to not play it again, period.
For the most part, though, depending on how long it's been or why I'm playing a game again, just having to sit through (interactive) cutscenes and unskippable tutorials can be enough of an impediment.