Ich benutze meist im GIMP das 'Pfade' Tool. Mit dem kann man wirklich schöne Linien oder Kurven ziehen, ohne dass diese zu verpixelt aussieht.
Wenn du Pfade benutzt, musst du erst allerdings die Größe eines Pinsels verwenden, um die gewünschte Dicke auf dem Pfad zu bekommen, und sobald du auf 'Pfad nachziehen' drückst, erscheint ein kleines Fensterchen. Da steht dann 'Mit Hilfe eines Malwerkzeuges nachziehen'. Dort klickst du einfach drauf, dann auf 'nachziehen' und schon hast du deine Linie/Kurve/etc.
Es dauert halt dann zwar länger als wenn man durch per Hand zeichnet, aber am Ende sieht es jedoch sauberer aus.