Dependendo das capacidades da placa-mãe do seu servidor, você pode querer procurar o wake-on-lan. Há uma solução aqui para o 11.04 sobre como tornar isso permanente:
Como posso ativar o wake-on-lan permanentemente?
Isso, no entanto, obviamente não funcionará caso seu servidor não consiga inicializar. Um sistema operacional adequado é um pré-requisito para acessá-lo remotamente.