Oh wow, that takes me back… This game actually got me into reading the book. I played so much of this when I was little, I loved the story and the characters.
When I saw the movie in the rental store I got really excited. I didn’t even know there was more to Dune than the game. I asked my parents if we could rent it but my dad told me (rather gruffly) to go and read the book instead.
I was so annoyed at the time, but looking back I have to admit he did the right thing :)
You might like Shadows of Doubt. It’s a procedural generated detective game where you have to solve murders. The entire city is generated, every npc has their own routine and you can pretty much go anywhere. There’s sneaking, hacking, talking, etc.
It’s still in early access, but it’s already a lot of fun.