Omikron: The Nomad Soul
I was gonna mention that in my first post, but wasn't sure anyone else would remember it. Although it never did get a sequel, at least it did get a spiritual successor in Fahrenheit / Indigo Prophecy from the same guy ( David Cage. )