Eu não recomendaria o Ubuntu para um PC com núcleo não PAE. Se você conseguir que ele execute o desempenho, é improvável que seja satisfatório.
Você pode, no entanto, usar o Lubuntu 12.04 em sistemas não PAE. O Lubuntu é um desktop muito mais leve que o Ubuntu, mas como você o usa principalmente a partir da linha de comando, ele deve ser adequado para as suas necessidades e suportado neste fórum.
O download está aqui
link
Lubuntu 12.10 requer um PAE no entanto.
Se você quiser tentar instalar o Ubuntu 12.04 em um sistema não PAE, no entanto Dê uma olhada aqui .