Как ни прискорбно, у релиза, кажется, та же проблема.
altlinux-6.0.0-centaurus-i586-ru-install-dvd5.iso
Ноутбук IBM T42, Pentium M 1.7, 512MB.
При установке ядро ругается на отсутствие поддержки PAE в процессоре и "please use a kernel appropriate to your CPU".