I can't offer you any suggestions because I'm in the same boat. I'm going to hang around and hope a suggestion catches my eye.
Although, unlike you, I don't care for GTA or Just Cause 2. Those games were a little too large and open-ended for my tastes. I'd prefer something a bit smaller and with a tighter focus, but still an open world game.