To me the most difficult games to beat is something along the lines of Pacman or Pong, not that there weren't difficult moments in video gaming for the last 10+ years or so..

Ironically enough, the most simplistic games seems to be the hardest.