Buenas,

 
  Uso Ubuntu 10.04, y bueno de momento no había pensado en poner el PAE, para que me reconociese los 4GB, pero al ponerlo, por lo visto NVIDIA da problemas con él, si alguien sabe como solucionarlo, se agradece.

   Saludos y gracias.

Yo tengo una nvidia gtx260 y no tengo ningún problema con PAE en Ubuntu y los drivers propietarios de nvidia (ahora estoy en la 10.10, pero en la 10.04 tampoco tenía ningún problema). Es más, Ubuntu me instaló el kernel con soporte PAE por defecto, no tuve que hacer nada. Me parece raro que hallas tenido que configurar esto, quizás algun tipo de incompatibilidad con tu placa. ¿Que placa tenés?

También me gustaría saber cual es el proceso que utilizaste para habilitar el soporte para PAE, y cual es el error en concreto.

Saludos!