Quote Originally Posted by Eiko Guy
That's a tough question. I'm gonna have to say Star Ocean Til the End of Time.

The dungeon was massive and the puzzles actually started out hard and only increased the deeper you go. It was easily the most satisfying to conquer.
The Last Hope had a pretty good one as well- similar atmosphere and music, and was fairly long.