2 - instalei o pacote system-config-language. Essa ferramenta vinha nas versões anteriores por default. Desta vez, no Fedora 13, ela não veio instalada. Por esta ferramenta habilitei o idioma "Portuguese Brasil" pelo caminho System > Administration > Language. Para minha surpresa, alguns textos ainda ficaram em Inglês, tais como o nome das pastas, menus, calendário, etc. Só a tela de Login do usuário estava em português.
3 - Fiz Logoff e fui até a área de Login. Ao clicar sobre um usuário para fazer Logon, vi que também existe a opção de seleção de idiomas nesta área (mas ela fica visível somente após você clicar sobre um usuário!). Tirei o padrão "US English" e apontei para o "Português Brasil". O layout de teclado já estava definido corretamente. Ao fazer o Logon, tudo o que ainda estava em inglês foi alterado para Português e apareceu uma janela perguntando-me se eu gostaria de modificar os nomes das pastas que também estavam em inglês para seus relativos, em português. Simples assim!
Ah, e neste momento eu tinha dois usuários criados. Então, eu tive de apontar o idioma certo para os dois usuários, um por vez!
Mesmo parecendo coisa muito simples (e até meio besta), essa tarefinha me tirou algumas horas de sono. Rendeu-me muita falação no meu ouvido (o pessoal aqui de casa reclamando do sistema em inglês ) e muitas horas de pesquisa na internet. Infelizmente não temos muitos tutoriais do tipo... somente alguns para o Fedora 9 ou inferiores (Opa! Já estamos no 13!!!) e sobre o KDE (Hey, Gnome é mais legal!) :)
Caso vc tivesse escolhido o nosso idioma para entrar pelo Live CD e depois fizesse a instalação, seu Fedora seria instalado já em português.

Para quem como eu que estava tendo uma dificuldade para assistir vídeos no vlcplayer no Ubuntu 11.04, pois o áudio sempre estava com atraso, eu resolvi assim:
Acesse o menu Ferramentas -> Preferências, acesse a Áudio, e em "saída de áudio" mude para "alsa" e desmarque "usar S/PDIF quando possível".