Hmm, estamos indo para o território "subjetivo" aqui, mas o Ubuntu LUCID Lynx 10.04.1 LTS lhe dará o conforto de uma plataforma base que provavelmente será mantida "consistente" e "estável" por um longo período de tempo, comparada às versões frequentes das versões não-LTS.
Você também pode considerar uma plataforma diferente que também evolui mais lentamente e, portanto, corre menos riscos de ser prejudicada por algum novo recurso ou atualização - CentOS seria um bom exemplo.
Quanto à forma como você avalia as diferentes versões - sem alguma forma de ponderação objetiva e pontuação, você pode fazer isso apenas por um teste lado-a-lado ou (melhor depois) olhando os fóruns para todas as distribuições que você quero considerar e ler as anotações de pessoas que usaram as distros "com raiva".
Edit: Acabo de reler a pergunta e perceber que perdi o ângulo do Debian: o Debian tem ciclos de lançamento muito conservadores, então também seria uma boa escolha para uma plataforma de servidor estável.
Uma boa leitura também aqui: link
Nota de rodapé subjetiva: Eu escolheria o CentOS com base na experiência e no fato de que ele tem uma strong presença entre os provedores de hospedagem, o que é um bom e relevante endosso.
Edit2: Apenas pensei em voltar a mencionar que, se você pretende oferecer qualquer forma de serviços de hospedagem comercial (ou seja: pago), então não se esqueça que 'confiabilidade' também precisa que você considere hardware- coisas orientadas, como energia (UPS, fontes de energia redundantes), falhas de equipamento (roteador, servidor, etc.) e interrupções de link WAN. A menos, claro, que você não planeje oferecer aos seus clientes qualquer tipo de garantia de uptime ou Acordo de Nível de Serviço. Lembre-se também: no caso de desastres naturais ou estruturais, os porões inundam primeiro.