Anyone know what kernel versions do/don't run "native mode" (as opposed
to "i386") on a Pentium 4?

How about full Linux releases?

thanks,

-S