First game that comes to mind for me is Street Fighter II. Even on medium setting that game can be annoyingly difficult but I just keep coming back for more. Perhaps I'm just not that good at fighting games, still I can't help but love it. Also I would say COD4, that game on veteran mode had me dropping more F bombs than Christian Bale on his DP guy.