Você provavelmente deve fazer uma nova instalação. Isso garantiria que nada seja quebrado, já que é quase uma garantia se você adicionar os repositórios do Lucid à sua instalação 9.04 ou atualizar incrementalmente através da GUI, como Zkriesse disse.
EDIT: Você pode atualizar para o 10.04 via SSH editando primeiro /etc/update-manager/release-upgrades
com seu editor favorito e alterando Prompt=*
para Prompt=lts
e então executando sudo do-release-upgrade -d
Fonte: link