I'm proficient at creating "cube-map" skymaps, however in a space game these look crap, therefore sphere maps are needed, like this:
If they look crap, you must be doing them wrong. Using a cube or a sphere as your sky, as long as it's mapped properly, should show no discernable difference in the game itself.