The hardest thing I ever learned to play was "metropolis" by dream Theater from their Images and Words album.

I still know how to play Cliffs of Dover.

I know alot of Classical, but I always need the sheet music in front of me to play it, I can't memorize it so I consider that difficult as well.