Uyy, hay tantas maneras de hacer un fondo

:
1- Pintas de Negro, agarrá algún Brush y empezá a hacer garabatos agregándoles efectos y colorizaciones para que te quedo algo así como "arte abstracta"

.
2- Filter > Render > Clouds, dale color a las nubes..
3- Lo expliqué acá, y no te pasaste

.. tratá de leer todos los threads:
http://www.webconferencia.net/showthread.php?t=320129