Cambiar de Ubuntu a Kubuntu es realmente sencillo mediante APT si sabes que tienes que instalar y desinstalar.

Lo primero que hay que hacer es instalar el paquete kubuntu-desktop:

sudo aptitude install kubuntu-desktop

Lo ideal sería que al desinstalar el paquete ubuntu-desktop se eliminase también Gnome y todas las aplicaciones que ya no nos hacen falta de Ubuntu. En mi caso tenía la 9.10 y tuve que borrar los paquetes a mano.
sudo aptitude remove  –purge aisleriot  alacarte apport-gtk  at-spi  brasero brltty-x11 checkbox-gtk computer-janitor-gtk couchdb-bin  desktopcouch    empathy eog evince evolution evolution-couchdb evolution-data-server  evolution-documentation-en  evolution-exchange  evolution-indicator evolution-plugins  evolution-webcal  f-spot file-roller firefox-3.5-gnome-support  firefox-gnome-support  gcalctool gconf-editor gdebi gdm gdm-guest-session gedit gimp gksu  glchess  glines  gnect  gnibbles  gnobots2   gnome-about  gnome-accessibility-themes gnome-applets  gnome-blackjack  gnome-bluetooth gnome-codec-install  gnome-control-center  gnome-desktop-data  gnome-disk-utility gnome-games gnome-games-common  gnome-icon-theme   gnome-keyring  gnome-mag gnome-mahjongg  gnome-media  gnome-menus  gnome-nettool gnome-orca gnome-panel  gnome-pilot   gnome-pilot-conduits  gnome-power-manager gnome-screensaver gnome-session  gnome-session-bin  gnome-session-canberra  gnome-settings-daemon  gnome-sudoku  gnome-system-monitor  gnome-system-tools gnome-terminal gnome-themes-selected  gnome-themes-ubuntu gnome-utils gnometris  gnomine  gnotravex  gnotski  gstreamer0.10-plugins-good  gtali  gtk2-engines   gtk2-engines-murrine  gtk2-engines-pixbuf  gucharmap gvfs  gvfs-backends  gvfs-bin  gvfs-fuse human-theme   humanity-icon-theme  iagno  ibus ibus-gtk ibus-m17n ibus-table indicator-applet  indicator-applet-session indicator-messages   indicator-session  jockey-gtk language-selector libart2.0-cil  libatspi1.0-0  libavahi-ui0  libbonoboui2-0   libbrasero-media0  libcanberra-gtk-module  libcanberra-gtk0  libclutter-1.0-0  libclutter-gtk-0.10-0  libcryptui0   libdbusmenu-gtk0  libedataserverui1.2-8  libempathy-gtk-common  libempathy-gtk28  libempathy30  libevdocument1   libevview1  libexchange-storage1.2-3  libgail-common  libgail-gnome-module  libgail18  libgconf2.0-cil  libgcr0   libgdict-1.0-6  libgdu-gtk0  libgegl-0.0-0  libgimp2.0  libgksu2-0  libglade2-0  libglade2.0-cil  libglib-perl   libglib2.0-cil  libgmime2.2a-cil  libgnome-bluetooth7  libgnome-media0  libgnome-pilot2  libgnome-vfs2.0-cil   libgnome2-0  libgnome2-canvas-perl  libgnome2-perl  libgnome2-vfs-perl  libgnome2.24-cil  libgnomecanvas2-0   libgnomekbd4  libgnomekbdui4  libgnomepanel2.24-cil  libgnomeui-0  libgstfarsight0.10-0  libgtk-vnc-1.0-0  libgtk2-perl   libgtk2.0-cil  libgtkhtml-editor0  libgtkhtml3.14-19  libgtkmm-2.4-1c2a  libgtksourceview2.0-0  libgtkspell0   libgucharmap7  libgweather1  libindicate-gtk1  libjpeg-progs  liblpint-bonobo0  libmono-addins-gui0.2-cil   libnautilus-extension1  libnotify1  libpanel-applet2-0  libpango-perl  libpolkit-gtk-1-0  libpoppler-glib4  libpurple0   libsexy2  libtelepathy-farsight0  libtotem-plparser12  libunique-1.0-0  libvte9  libwebkit-1.0-2  libwmf0.2-7-gtk metacity  mousetweaks  nautilus  nautilus-sendto nautilus-share network-manager-gnome notification-daemon  notify-osd onboard  openoffice.org-gnome openoffice.org-gtk  policykit-1-gnome  python-aptdaemon-gtk  python-desktopcouch   python-desktopcouch-records  python-glade2  python-gmenu  python-gnome2  python-gnomeapplet  python-gnomecanvas   python-gnomekeyring  python-gtksourceview2  python-ibus  python-launchpad-integration  python-notify  python-pyatspi   python-rsvg  python-sexy  python-ubuntuone-client  python-virtkey  python-vte  python-webkit  rhythmbox same-gnome   screensaver-default-images seahorse software-center software-properties-gtk  ssh-askpass-gnome synaptic   system-config-printer-gnome telepathy-haze  tomboy totem totem-mozilla  totem-plugins  transmission-gtk tsclient ubuntu-artwork  ubuntu-desktop ubuntu-docs ubuntuone-client  ubuntuone-client-gnome update-manager update-notifier usb-creator-gtk vinagre vino  xdg-user-dirs-gtk xsane xscreensaver  xscreensaver-data  xscreensaver-gl xsplash xulrunner-1.9.1-gnome-support  zenity