Far Cry 2: Fortune's Edition [Steam store page]
Much nicer looking than Far Cry, but it suffers from a tutorial that doesn't let you visit locations out of sequence. After this it is a bit too open and free. On par with BioShock game wise, but not in story.