Username2324 on 22 March 2008
Ratchet and Clank games are always good for that, GTA3/Vice City/San Andreas all offer huge worlds to explore. Destroy All Humans 1/2 offer unique gameplay and open worlds to explore.
Those are the only games I can think of at the moment that offer good open world's that you can run around without have to do any sort of mission.
