Thanks to the m0n0wall forums I just found out that you can use m0n0wall’s DHCP server and support PXE boot:

What about hidden config.xml options? including DCHP next-server setting for PXE boot clients

This related article looks good too:

http://people.freebsd.org/~nik/m0n0wall/pxe+nfs/article.html