PAE acima é o melhor caminho.
Para sua informação, esta semana eu aproveitei módulos mais baratos do Reino Unido 8Gb RAM (£ 20.00!) Para meu atual AMD X2 Dual core com memória 4Gb DDR3 (1333), substituindo os 2 módulos por um único 8Gb, mas descobri que alguns 3.7Gb de memória usando (a ferramenta de sistema). Uma rápida leitura aqui no askubuntu e no artigo acima mencionado Ссылка usando o PAE, uma instalação rápida via Terminal, e uma reinicialização, então me deu 8Gb.
Por enquanto, só estou executando 11.04 em 1 de 3 comps (outros executam 12.04), mas atualizarei para o mais recente quando o tempo prevalecer. Eu apenas queria que a memória funcionasse agora e o PAE não estava instalado no meu 11.04. Levei o tempo necessário para fazer o download via Terminal, como na seção "Habilitando a PAE manualmente" do artigo acima. Se o PAE suporta upto 64Gb, como diz, então eu vou tomar a rota de 16GB de RAM.
Sugiro que qualquer pessoa que deseje fazer uma atualização semelhante no estágio 11.04, siga as etapas acima.