Jak 2 and 3 were like that.

Far Cry 2 has a ridiculously huge world but I wouldn't recommend that game to anyone.

Then there are the obvious Fallout 3, Morrowind, Oblivion etc. If you don't mind it being a little more closed off I highly recommend Psychonauts.