Hola, yo uso photshop para hacer ese tipo de imagenes pero básicamente la herramienta que más utilizo son las "brushes" que son las que dan esos efectos de las lineas y las estrellas, hay muy bueno sitios de brushes como por ejemplo
www.cirratus.org ... y pues ahora no recuerdo más, espero ta sirva esta información :)