I can't find classic space wallpapers which makes me sad. I also can't really make them that well - my GIMP skills are far from par. Anyway, I tried to make one and it wasn't too sucky, but it is really plain. Oh, well.
1280x800 (Sorry about the resizing issue):