After finishing Fable 2 (a bit meh) I've now started on Far Cry 2. This is the third time I've started the game and only now am I enjoying it. An open world fps set in Africa is apparently what I was looking for...
If this is the 360 version, be aware of a bug that can corrupt your save game, though there is a patch for it.
Regardless of version, here's a tip if you want to look at it: