Tutorial Written By: Hammy McSandwichwell... i was messin around in photoshop and i came up with this background
1. New file, goto the scroll menu and select flash, or make it 550x400

2. Press "D" to go back to default colors, fill layer with white (ctrl+Backspace)
3. Time to add a moon, goto Filter, Render, Lighting effects, and use something around these settings.

4. You need to get darker colors for you clouds, I used #898988 and #4b4b4b
5. Make a new layer, then goto Filters, Render, Clouds. (Ctrl+F if you dont like the outcome)
6.Now just goto the Hue/Saturation.
Use something around these settings:
Hue:216
Saturation:19
Lightness:+20
7. Now set the Blending Mode to Overlay
Now it should look something like this:

8.Now make a new layer, set your colors back to defalut (press "D"), and fill the layer with black, Alt+Backspace.
9. Stars now, goto Filters, Noise, Add Noise. Check Gaussian, and Monochromatic and use about 14-16.

10. Set the blending mode on the Noise layer to Soft Light and then your done.
Myn turned out:

And for added effect add another layer with a "Spotlight" Light effect, and play around with the blending mode and order of layers for a shooting star.
and with the shooting star:

was this to complicated or to simple? O_o