Nan mais kedit c'est forcément sur le CD d'installation... enfin faut pas déconner quoi ! C'est l'éditeur de texte de KDE, donc j'ai du mal à croire que tu ne puisses pas l'installer.
Enfin bon, tu peux te rabattre sur nano :
sudo nano /etc/rc.local
Mais c'est tout en mode console (hint: ^ ça veut ctrl)
Sinon, tu copies le fichier dans ton home, tu l'édites comme tu peux, et tu fais :
sudo cp /home/<ton_login>/rc.local /etc/