@KDE:
apt-get install kde-i18n-de und dann im KDE-Konrollzentrum deutsch aktivieren!
@LILO:
Wie Steve schon schrieb, wäre interessant, was in deiner /etc/lilo.conf steht!
Solltest du dich doch für GRUB entscheiden, hier ein Howto:
http://www.linuxorbit.com/modules.ph...tid=539&page=1