Last night, I got LinuxBios + VGA working on an Epia ML 5000. If I'm feeling ambitious, I'll figure out how to get a splash logo. I'll write up my efforts as a HOWTO in the near future.
I'd like to thank everyone here for their help -- This is one of the most helpful technical mailing lists that I've been on.
-- Eric