2D games:
1. Great Palace in AoL, no doubt. Very long, countless dead-ends, extremely tough enemies, you have to fall through invisible floors to progress etc etc. And if you arrive at the end alive (with enough MP and HP of course), the two(!) bosses will take the rest out of you.
2. Death...