Para que o Ubuntu possa reconhecer 4 gb de ram ou mais em versões de 32 bits, basta instalar o Kernel da versão servidor.
No Terminal, execute os comandos:

sudo apt-get update
sudo apt-get install linux-headers-server linux-image-server linux-server

Reinicie e está feito.

Testei no Ubuntu 9.04 e no Ubuntu 9.10.

Fonte

Esta dica também foi publicada no blog do André Gondin