Sua primeira pergunta tá bem respondida o tópico indicado ai em cima, é só editar o menulist
Quanto ao KDE, já que voce (pelo visto) já tem o ubuntu instalado em sua máquina nao precisa pode continuar com ele e baixar o pacote kubuntu-desktop, voce pode instalar o kde sozinho mas a vantagem de instalar o kubuntu-desktop é que ele já vem configurado com temas, programas, splash e tudo mais... é só fazer assim:
$ sudo apt-get update
$ sudo apt-get install kubuntu-desktop
deve demorar um pouco pois ele tem que baixar todo o gerenciador de janelas e vários programs auxiliares.