Хоть и через год после вопроса, но столкнулся с таким же вопросом.
Как вариант можно попробовать legacy дистрибутив Bodhi Linux. В нём как раз убрано требование pae и сделаны некоторые настройки для облегчения системы как таковой. У меня на ноутбуке с Pentium M запустился, буду пробовать.
Ссылка на сайт:
www.bodhilinux.com