...I don't think you're going to like anything I suggest. Maybe Red Faction Guerrilla? It's just that all your games are AAA games, and I'm not really into those this gen. Guerrilla is a pretty fun sandbox game though.
How to treat a woman: http://www.youtube.com/watch?v=syRQ7iShpzY