Best way to do a space sky box/sphere/whatever

Hey guys,

Question.. what's the best way to make a good looking sky for a space based game?

I've tried using large textures on a box, sphere, geo-sphere, etc .. but they all look pretty bad..

We're looking to make something of this quality:



Any tips on how to achieve this would be much appreciated :)

Tracer