Quase qualquer distribuição pode ser usada, já que a maioria pode ser instalada com um número mínimo de pacotes e processos ativos. Basta executar o instalador a partir de uma distribuição que você esteja confortável e desmarque qualquer pacote que você não precise. Se você realmente quiser ir ao mínimo, baixe um instalador de distro de um par de anos atrás, como um debian sarge ou redhat 4 e use isso. Uma vez que eles estão em um laboratório virtual (desconectado da internet?), As vulnerabilidades não devem ser uma preocupação e os tamanhos de 64-128 MB de RAM e disksizes < 1GB não deve ser problema.