Firewalker - your background is really sweet.. how did you get your stars to look so milkyway star like?
I cheated to save time and used Flaming Pear's Gliterratto (sp?) BUT! Here's how you do it without the filter.
Make a background of either black or very, very dark blue (10-20% brightness) then you add noise to it (Filter -> Noise -> Add Noise). Use Gausian with Monochromatic selected and click ok.
Now, adjust the Levels (ctrl + L, sorry can't remember the mac one...) until it looks like there are stars of varying sizes and distances.
Add a new layer and then pick two contrasting colours (Blue and orange usually look really neat) and render some clouds (Filter -> Render -> Clouds). Now, adjust the opacity of this layer to 65 or whatever looks good, and grab the eraser tool with a Soft edged 300pt brush. Start erasing parts of the cloud area and you'll start to notice the effect you're getting. You can keep adding more cloud layers of different colours and opacities until the desired effect is reached.
Another little thing that adds a bit of class to it is to add a screen layer at 100% opacity, and run a 300pt airbrush (flow 20%) with a light blue over the starfield. it gives it that milky way look...
Another add on is to take a very small soft edged airbrush (3-4pt, 12-20% flow) and add brighter stars, or stars of different colours...
This usually takes me quite a bit to get done, so I thought I'd save myself the time and just use the filter...
Hope that helps ya...
EDIT: Though I did add the moon in all by myself. That was done using a highly edited stock photo and a glow layer that got expanded downwards to show the path of the moonlight... It took about 5 minutes... (Not including the 30 minutes finding the right moon pic...)