Você deve estar bastante seguro assumindo PAE para qualquer Pentium II ou Athlon ou mais recente, embora alguns Pentium M's (comercializados como Centrino) - ou seja, aqueles com um barramento de 400 MHz - não suportam PAE.
PAE is provided by Intel Pentium Pro (and above) CPUs - including all later Pentium-series processors except the 400 MHz bus versions of the Pentium M, as well as by other processors such as the AMD Athlon and later AMD processor models with similar or more advanced versions of the same architecture.
this option is compatible with any Intel Pentium Pro, Pentium II, III, 4, Core, Core 2, Core i7 and + processor, along with every recent AMD processors and Athlon series.
Você deve basicamente listar essas CPUs nos requisitos do sistema para sua distribuição Linux, ou fornecer uma distro alternativa que tenha o PAE desativado por padrão.