Verifique a BIOS e veja se você pode desativar a Ethernet e a LAN integradas. Definir uma senha do BIOS.
Isso não impede que o usuário instale outra placa LAN ou WLAN baseada em USB ou PCMCIA, mas se você não deixar um login administratior aberto no sistema, você deve estar OK (drivers serão necessários) a menos que alguém o faça longe de executar um liveCD ou arrancar de outro disco. Se você quiser ir tão longe a ponto de impedir isso, as opções de inicialização do BIOS são provavelmente a melhor maneira (mesmo que você remova sua unidade óptica, alguém poderia conectar uma porta USB).