I'm convinced Donkey Kong is one of the most difficult games ever made. Just the way it leaves so little margin for error and then sends you back to the very beginning, makes it as challenging as it gets.
I'm also a big fan of the documentary "The King of Kong", which I think was excellent stuff.
