I played the demo of this game and hated it. Then something possessed me to buy it, and I actually really got into it. It's much better if you play online with a friend, imo, I'm big into getting all the achievements for games (360), so it's easier to obtain them with a friend.
I agree about the story though, the whole African theme was kinda weird, nothing like what it used to be.