Nie wiem jak to wygląda z Windowsami ale pewnie trzeba postawić jakiś serwer na Windowsie. Co do Linuksa, to potrzebny Ci serwer PXE, serwer DHCP, bo tylko tak możesz uzyskać adres IP podczas bootowania z LANu oraz serwer TFTP i obraz systemu, tzw. netboot (wiem, że Debian udostępnia takie narzędzia, jak Ubuntu i Mint, to nigdy nie sprawdzałem).
ubuntu też, tak jak napisałeś, trzeba sobie skonfigurować dhcp, tftp, załadować PXE i stworzyć menu, chyba że chcemy załadować jeden obraz, to można to zrobić bez menu.
WDS, RIS na Windach serwerowych lub NIS na pingwinku. W obydwu przypadkach dużo zachodu. Sam zastanawiam się nad postawieniem czegoś (fizyczna maszyna już działa), ale nie wiem czy podołam.