I only ever played the PC version and it took until much later in life to hear it came out on N64. I couldn't go to that version, it just didn't play as nicely.

If you're into classic 6DoF games, then the Descent series (including Freespace) and Forsaken are go-to plays for me. We're talking late 90's/early 00's, though, so take that with a grain of salt.