Looks like the root of my issue is here:
/usr/lib/jvm/java/include/jni.h:27:20: jni_md.h: No such file or directory
The referenced file is located here:
/usr/lib/jvm/java/include/linux/jni_md.h
And:
[buildmeister@segw include]$ rpm -qf /usr/lib/jvm/java/include/jni.h
j2sdk-1.4.2_10-fcs
So this looks like Sun's bug.