I read the title of this thread and decided to recommend Ultima I - IV. Unfortunately it looks like you've played them.
I therefore recommend Excelsior. That game was so cool it's not funny. I still like to play it from time to time.

If I ever want to find old games, there is a treasure trove of abandonware here.