Sobre las imagenes que muestras, son más bien artisticas, por lo que la habilidad es muy importante.
Como herramienta, si puedes utilizar photoshop, o painter, o photopaint, cualquier programa que te sirva para dibujar con bitmaps, pero támbien puedes utilizar lapiz, papel, acrilicos, acuarela, pastel.
Cada artista tiene su metodo. Puedes hacer un esbozo en papel, y luego empezar a pintar sobre la imagen escaneada en photoshop, o puedes dibujar directamente en el programa, tambien puedes realizar completamente la imagen con medios naturales.
Si lo que quieres es utilizar Photoshop, empieza a coger soltura con el pincel y aerografo.
Practica y verás que te salen, eso y mejores.
Pero claro como dicen los compañeros, creatividad y conocimiento de las herramientas.
En un rato he hecho esto, que se lo dedico a la gente del foro que siempre estan por aquí.
Un saludo a todos.