Deixando o Ubuntu totalmente em português

Esse é o primeiro procedimento que você deve utilizar.

Para o Ubuntu/Edubuntu

Vá até Sistema > Administração > Suporte a Idiomas.

Na Janela Idiomas Suportados, desmarque o "English" e marque o "Portuguese".

Na Janela Idioma Padrão selecione o "Portuguese (Brazil)". Depois clique em Aplicar e aguarde o Download dos pacotes de Idiomas. Será preciso que você feche a sua sessão e volte para ela para que as mudanças no Idioma tenham efeito.

Para o Kubuntu

Clique no Menu K > Configuração do Sistema (System Settings) > Língua e Região (Regional & Language) > País/Região Idioma (Country/Region Language).

Na aba Localização (Local) a opção de País ou Região (Country or Region) deve estar em Padrão (Default). Então você adiciona o Idioma Português do Brasil (Portuguese Brazil). Se quiser remova o Idioma Inglês dos EUA. Clique em aplicar e aguarde as mudanças. Também será necessário sair e voltar para sua sessão do Kubuntu.

Para o Xubuntu

Clique no Menu "Applications" > Sistema > Suporte a Idiomas. É só seguir as mesmas instruções do Ubuntu/Edubuntu. Note que mesmo assim o Xubuntu permanecerá com a tela do GDM (início de sessão) em Inglês e o próprio menu de Aplicações em Inglês. Contudo o restante do sistema estará em Português.

Caso você não tenha acesso a internet, vou listar os pacotes a serem instalados, assim você poderá usar um outro PC (mesmo sendo o Windows) conectado para baixar os pacotes e depois instalar tudo na sua máquina sem conexão. Onde baixar os pacotes individualmente? Aqui: http://packages.ubuntu.com/

Escolha a versão do Ubuntu, procure pelo nome do pacote e depois é só instalar com dois cliques. Se não funcionar com dois cliques é só usar o bom e velho terminal (como usuário root):
Código:

# dpkg -i nomedopacote.deb
E se eu quiser instalar individualmente? Quais os pacotes são instalados? Tá na mão:

language-pack-gnome-pt-base
language-pack-pt-base
language-pack-kde-pt-base
language-pack-kde-pt
language-support-pt

myspell-pt-br
aspell-pt-br

ou

myspell-pt
aspell-pt

Mas e o FireFox?

Para deixar o Firefox em Português procure instalar o pacote:

mozilla-firefox-locale-pt-br (português do Brasil)

ou

mozilla-firefox-locale-pt-pt (português de Portugal).

É preciso reiniciar o FireFox.

Mas e o OpenOffice?

Serão necessários os segiuntes pacotes:

openoffice.org-help-pt-br
openoffice.org-l10n-pt-br

 ou

openoffice.org-help-pt-pt
openoffice.org-l10n-pt

Mas e o K3B?

Serão necessários os segiuntes pacotes:

language-pack-kde-pt-base
language-pack-kde-pt
k3b-i18n

Mas e o Thunderbird?

thunderbird-locale-pt-br

ou

thunderbird-locale-pt-pt

Na verdade só é necessário instalar os pacotes language-suport-pt e language-pack-pt.

Esse é um meta-pacote que aponta para todos os outros pacotes necessários para o Gnome, OpenOffice, Firefox, dicionários, etc.

Após a instalação, só é necessário configurar, nas aplicações, a linguagem padrão para português do Brasil ou de Portugal, já que são instaladas as versões brasileira e lusitana.

Para os nossos amigos da Terra do além Mar é só escolher a opção "Português" e não a "Português do Brasil" nas instruções a seguir!