parece que o post que você está referenciando conta a maior parte da solução. Basta criar uma partição adicional e instalar algum tipo de distribuição linux nela. Quando você estiver instalando a distribuição do Linux desejada como seu sistema principal, altere o grub ou o lilo para ter uma referência ao seu sistema operacional de recuperação.
Quando você tiver algum problema, altere seu bootoader para inicializar sua partição de recuperação. Monte seu sistema de arquivos principal no sistema de recuperação e faça o que for necessário. Quando terminar, mude o seu bootloader para o seu sistema principal.
Outra possibilidade é obter acesso a uma placa de administração remota do servidor. Os principais produtores de servidores enviam seus servidores com cartões de administração remota. A IBM chama de RSA, a Dell chama de RAC (acho) e a HP chama de ILO. Com estes cartões você pode conectar remotamente ao console do servidor. Desta forma, você pode escolher o sistema inicializado a partir do console ou fazer diretamente as coisas através do console remoto.