Here's an old one... though I've never played it, I think it fits all that you were looking for. It just may be hard to aquire:
http://boardgamegeek.com/boardgame/1577/source-of-the-nile
http://boardgamegeek.com/boardgame/1577/source-of-the-nile