Zeichnung erstellen

Hallo,
für ein Party-Plakat muss ich 4 comicartige Zeichnungen erstellen.

Diese sind Teil des MixMax-Spiels, sodass sich für das Motto "Unterwasser-Cowboy-Prinzessin" etwas in dieser Form ergibt:


Meine Probleme:
1. Ich brauche eine hohe Auflösung, Druck in Din-A0 (die einzelnen Bildsegmente etwa Din A4)
2. Ich brauche die "Fläche füllen" Funktion zum Ausmalen der Formen, die gibt es aber weder bei PowerPoint (damit erstelle ich das gesamte Poster) noch bei Openoffice
3. Ich brauche eine Funktion um geschwungene Linien zu zeichnen, die gibt es aber nicht bei The Gimp
4. Paint hat alle diese Funktionen, fällt aber wegen 1. raus.

Hat jemand eine Idee? Ein Programm? Oder gar Lust einen Teil zu übernehmen? :)