The game FUEL is a great example. The game covers 14,400 km² but doesn't repeat itself.

http://en.m.wikipedia.org/wiki/Fuel_(video_game)