O PAE acima é a melhor rota. Para sua informação, esta semana aproveitei os módulos mais baratos de 8 GB de RAM do Reino Unido (£ 20,00!) Para o meu atual AMD X2 Dual core com memória 4Gb DDR3 (1333), substituindo os 2 módulos por um único 8 GB, mas descobri que só tinha 3,7 Gb de memória usando (a Ferramenta de Sistema). Uma rápida leitura aqui no askubuntu e o artigo acima mencionado https://help.ubuntu.com/community/EnablingPAE usando PAE, uma instalação rápida via Terminal e uma reinicialização, me deram 8 GB.
No momento, estou executando apenas o 11.04 em 1 de 3 composições (outros executam o 12.04), mas atualizarei para o mais recente quando o tempo prevalecer. Eu só queria que a memória funcionasse agora e o PAE não estava instalado no meu 11.04. Demorei o tempo necessário para fazer o download via Terminal, como na seção de ajuda "Ativando o PAE manualmente" acima, deste artigo. Se o PAE suportar até 64 GB, como diz, seguirei a rota de 16 GB de RAM.
Sugiro que quem deseja atualizar semelhante no estágio 11.04, siga o acima.