Many NICs support PXE. You use bootp and TFTP to start a Linux installation. I've installed Linux on SPARC and Alpha this way (the MIPS machines had a form of video out), as well as on a Soekris.