A melhor coisa a fazer seria primeiro atualizar para 10.04 normalmente. Certifique-se de que tudo está, pelo menos, funcionando do jeito que você quer. Então, para iniciar a transição, instale o pacote ubuntu-desktop
no Synaptic ou através da linha de comando. Isso vai trazer um monte de novas aplicações e dependências.
Depois, reinicie e você deve ter o GNOME pronto para uso. Se você não vê, escolha "Ubuntu Desktop" ou "GNOME" na tela de login. Você ainda terá muitos aplicativos do KDE instalados neste momento; remova ou guarde o que achar melhor.
Outra coisa a ser notada é que você pode ser perguntado sobre qual gerenciador de exibição você deseja usar (gdm ou kdm), simplesmente selecione GDM para obter o gerenciador de exibição do GNOME e entrar a partir daí. O KDM ainda deve funcionar bem e você também pode continuar a usá-lo se quiser.
Uma vez que você tenha tudo limpo, remova o pacote kubuntu-desktop
para parar de receber atualizações para a distribuição do Kubuntu em futuras atualizações. Aproveite.