Edlerscrolls: Morrowind for sure, first game that I know of to have an entirely open world. I'm still playing it 2 years later and finding new things.

also mario64, goldeneye, and Knights Of The Old Republic.