Honestly, that would have been awesome!
I loved Myth and Myth II. A space-based one would have been great.
I don't understand the timeline, though, as the videos shown at MacWorld in 1999 (before Microsoft), show Halo as a first-person shooter. The video is linked above. I think it was a FPS long before Microsoft was interested. I think Microsoft bought it specifically because of the FPS game.