Programas para diseñar hay muchos. El más usado es el Photoshop. Gratuitos muchos. El único que conozco por nombre es Gimp.
Si descargas photoshop (lo crackeas y eso, o podes buscar una versión portable, así evitas cracks y cosas raras). Te conviene buscar tutoriales de como usar el programa, y tutoriales de diseño (tipo diseña un poster de los años 60, ponele, SOLO para practicar, e ir dominando el programa).
Si no, ir de lleno con firmas, debe haber tutoriales, y cosas que puedas usar de referencia para las firmas, ya demás de buscar recursos gráficos (tipografias, imagenes, texturas, etc).
dafont.com (fuentes gratis), freepik.es (recursos y diseños ya hechos que podes usar para tus propios diseños, no usarlos tal cual obvio xD, yo lo uso como inspirador a veces xD).
Buscar script de personajes.
http://rosprites.blogspot.com.ar/Y si queres ser más especialista en diseño, podes estudiar diseño gráfico o bellas artes, donde realmente te ayuda a abrir la cabeza en la parte artística.