O Ubuntu 12.04 32bit vem com o kernel PAE por padrão, tanto as edições desktop quanto server, aparentemente. O kernel de 32 bits genérico ainda está nos repositórios, mas se a CPU não tiver suporte a PAE, você não poderá usar a imagem de instalação normal. Dito isso, o ISO mínimo deve funcionar.