Soda! Habs nun selbst rausgefunden wie man den Hintergrund aendern kann bzw ein Bild in der Liste hinzufuegen kann.
Bei mir war es der Ordner /usr/X11R6/share/WindowMaker/Backgrounds
Fuer Leute, die das selbe Problem haben:
Einfach mal nach "WindowMaker" in / suchen und dann kontrollieren, ob die Ordner "Backgrounds", "Themes" und co sich darin befinden.
Dann einfach noch mit root-Rechten den Hintergrund in diesen Ordner kopieren, und schon ist es in der Liste unter dem Hauptmenue>Erscheinungsbild>Hintergrund>Bilder zu finden.