The only game that made me feel like that was the dungeons in Daggerfall, which was almost all random generated.

I can't see getting lost all the time as good game design