Here is the link for setting up the EDK2 build environment for Arch Linux,
Fedora 13, Mandriva 2010 and Ubuntu 10.10. It is what I derived this list
of instructions for Oracle Enterprise Linux and Gentoo from:
Using EDK II with Native GCC 4.4
And here is the link for the OVMF build instructions:
How to build OVMF
Those instructions can be used for other versions of Linux as well,
and the information in these two pages provide some additional distribution
specific ideas to try if you run into issues with those pages.