Comandos usados...

Usei os comandos:
sudo apt-get install rdesktop.
sudo apt-get install tsclient

E os erros são sempre os mesmos...

Para o tscliente este é o erro:

Lendo Lista de Pacotes... Pronto
Construindo Árvore de Dependências
Lendo informação de estado... Pronto
E: Impossível achar pacote tsclient

Para o rdesktop este é o erro:

Lendo Lista de Pacotes... Pronto
Construindo Árvore de Dependências
Lendo informação de estado... Pronto
O pacote rdesktop não está disponível, mas é referenciado por outro pacote.
Isso pode significar que o pacote está faltando, ficou obsoleto ou
está disponível somente a partir de outra fonte
E: O pacote rdesktop não tem candidato para instalação

Eu não sei mais oq fazer, quem puder me ajudar eu ficaria muito agradecido, estou começand a trabalhar agora com o Kubuntu 7.4.

Verifique se seu Ubuntu está configurado para acessar os repositórios universe e multiverse.

Basta editar o arquivo /etc/apt/sources.list e descomentar as linhas que possuem tais palavras-chave, em seguida digite um:

# apt-get update

E tente novamente.