Mit Gimp hatte ich mich auch einmal versucht - schrecklich.
Nichts gegen das Programm an sich, es hat seine Daseinsberechtigung, aber ich kam einfach nicht mit klar.
Es ist auch eine Geschmackssache.
Was ich dir als Einsteiger empfehlen kann: Photoshop CS2 - nicht nur, weil es völlig kostenlos vom Hersteller angeboten wird, es hat auch die wichtigsten Funktionen und eine "relativ" verständliche Oberfläche.
Mach erst Mal kleine Schritte. Nimm eine Skizze, lege eine Ebene drüber und probiere dich und das Programm aus. Und bloß nicht entmutigen lassen, wenn nicht sofort ein Meisterwerk aus dem Schirm springt. Es dauert viele Jahre, bis man es wirklich beherrscht. (Und ich beherrsche es auch noch nicht besonders gut)
Das hier ist ein Planet, den ich mal vor zwei Monaten erstellt habe.
Vor einem Jahr war so ein Ergebnis für mich unerreichbare Wunschvorstellung.
Heute weiß ich, wie das geht.
Schau dir also ruhig auch einige Tutorials auf Youtube an :)