So, nochmal was,
so habe ich es gemacht:
Debian Paket runterladen von
http://packages.debian.org/sid/all/console-setup/download
Paket entpacken (habe ich mit fileroller gemacht der kann deb).
Ins Verzeichnis ..console-setup_1.80_all/data/usr/bin wechseln.
Aufruf des Scripts mit ./ckbcomp de | grub-mklayout -o de.gkb
de.gkb nach /boot/grub/ kopieren.
Eintrag in der grub.cfg:
keymap (hd0,1)/boot/grub/de.gkb
oder
keymap /boot/grub/de.gkb
je nachdem wo deine grub.cfg installiert ist bzw die Datei de.gkb ist.
Die Umlaute sind zwar immer noch nicht drin dafür sind aber die wichtigsten Tastaturbelegungen jetzt korrekt.