I just finished this game today and really enjoyed it.
I've been catching up on the Wadjet Eye games I haven't played yet. They just had a large sale on GOG, and I picked up The Shiva and A Golden Wake. I would have picked up Gemini Rue as well, as the story is right up my alley, but I was afraid I wouldn't be able to get past the shooting sections.
Primordia was a great game with a really strong story and characters. I especially liked the banter between Horatio and Crispin when I would pause to think of what to do. If I remained idle long enough, Crispin would always have something entertaining input.