libqt4-gui
é ainda disponível no Ubuntu 10.04 LTS. É um "pacote de transição", o que significa que não fornece arquivos e depende dos pacotes recém-nomeados. Ele existe principalmente para garantir que os pacotes recém-nomeados sejam instalados durante a atualização. Mas você ainda deve poder instalá-lo.
sudo apt-get update
sudp apt-get install libqt4-gui
Se isso não funcionar, por favor, comente para indicar o que aconteceu.