Just finished Primordia yesterday. Damn, I haven't had this much fun in an adventure in a looooong time. If you're on the fence about getting it, well, it's worth every penny and then some :)
The dialogues are intelligent, the puzzles logical, and the overall mood is just WOW.
I can't recommend the game enough :D