Olá Issao,
Faça pelo terminal, para saber o kernel que está usando:
uname -ar
Deve aparecer algo com a expressão 'generic-pae' se o kernel PAE estiver ativo.
Também pode clicar no utilitário "Monitor do Sistema", nele na aba 'Sistema', onde há o kernel usado e ainda a identificação da memória.
Caso ainda não esteja usando o PAE, mande instalar usando:
sudo apt-get install linux-generic-pae linux-headers-generic-pae
Depois de instalado execute:
sudo update-grub
Vai criar uma nova entrada no menu do grub apontando para o kernel PAE, aí é só iniciar por lá.
Editando:
Quando ao Windows eu vou 'passar' na resposta, sei que tem, mas não sei dizer se em todas ou somente em algumas versões e, se não tiver por padrão, também não sei como faz para ativar. Originalmente havia, creio, apenas para os 'serves class', ou seja, 'servidores', não sei como está hoje.
Parece-me um pouco incoerente o raciocínio num sistema operacional comercial, já que é apenas **comprar** um SO 64 bits, não?