Instalação local

Depois de obter o arquivo ou pacote DEB (tratando-se, obviamente, de uma instalação "off line"), você pode instalá-lo pelo terminal com o seguinte comando:

sudo dpkg -i nome-do-programa.deb

E para desinstalar:

sudo dpkg -r nome-do-programa

Obs.: Para desinstalar não é preciso informar a versão ou a extensão DEB.

Com esse método você pode se deparar com problemas de dependências de arquivos que não estão no seu sistema, o que não ocorre ao instalar um pacote local com um duplo clique sobre ele, abrindo a Central de Programas.

Outra opção, a meu ver mais rápida para instalar pacotes DEB localmente, é instalar pelo "antigo" Gdebi, responsável por essa tarefa quando ainda não existia a Central de Programas. Uma vez instalado o Gdebi (use a "Central" para isso), basta que você clique em um arquivo DEB com o botão direito do mouse, acesse "propriedades" pelo menu e escolha o Gdebi como programa padrão para abrir esse tipo de arquivo.

Notem que tanto o Gdebi quanto a Central checam as dependências, baixando e instalando as necessárias (é preciso uma conexão à internet, obviamente).

Instalação pela internet

Para instalar pacotes que não estão no nosso computador e que vão ser baixados de repositórios, podemos usar, via terminal, os comandos apt-get e aptitude, ou mesmo o Synaptic, um gerenciador gráfico de pacotes muito poderoso.

Vejamos o uso do apt-get, que é idêntico ao do aptitude (basta trocar apt-get por aptitude):

Atualização (atualiza a lista de programas disponíveis nos repositórios, o que é recomendado antes da instalação propriamente dita):

sudo apt-get update

Instalação:

sudo apt-get install nome-do-programa

Desinstalação:

sudo apt-get remove nome-do-programa

Notem que o aptitude não vem instalado por padrão no Ubuntu, sendo necessário instalá-lo para que possa ser usado.

Uso do Synaptic

O Synaptic é a interface gráfica do APT. Ele está à disposição no Menu, pelo caminho Sistema -> Administração -> Gerenciador de Pacotes Synaptic. Por ele é possível não só instalar pacotes com gerenciamento/preenchimento automático dependências, mas também gerenciar repositórios, pesquisas, atualizações, remoções, inclusive de pacotes dispensáveis ou não mais utilizados.

A melhor parte do Synaptic é o sistema de busca, pois basta clicar em procurar e fornecer nome ou função/relação (mp3, por exemplo) esperada do pacote que as opções serão prontamente apresentadas. Também é possível utilizar a busca rápida, digitando na respectiva caixa.

A instalação é bem simples: clique na caixa à frente do pacote, escolha a opção no menu de contexto e depois clique em aplicar.

Abaixo, um artigo dedicado ao Synaptic:

Artigo: O-Synaptic

Converter RPM para DEB (utilize como última opção)

Embora não seja de todo aconselhável instalar pacotes RPM no Ubuntu, já que foram criados para distribuições baseadas em Red Hat Linux, há uma ferramenta capaz de convertê-los em pacotes DEB ou mesmo instalá-los diretamente. Trata-se do Alien, que pode ser usado, sempre com reservas, de acordo com os seguintes comandos:

Converter pacote RPM em DEB:

sudo alien -d pacote.rpm

Converter e instalar diretamente o pacote RPM:

sudo alien -i pacote.rpm

O Alien precisa antes ser instalado, pois não é um programa padrão do Ubuntu.