Destroy All Humans!

A game with an abundance of personality, even if the actual experience of playing it doesn't especially live up to it. It's wholehearted in it's enthusiastic realization of its setting, and not especially inclined to pull its satirical punches, but the missions (storyline or otherwise) are just a parade of what even back then was clearly open-world busywork of the "run around in circles, shoot these targets up, go back here" variety.