Quite a few RPGs contain huge world maps to explore.

As you mentioned, "Divine Divinity" is huge. The Buldar's Gate series had nice large worlds to explore too... as do most of the games...