Games like Brigand: Oaxaca

Brigand: Oaxaca is a highly difficult post-apocalyptic RPG/FPS set in Mexico. Emphasis is on challenge, a branching story with multiple endings, and total freedom of action (kill friendly characters, rob stores, jump across roofs, etc.).