Há uma diferença entre o histórico no passado e o uso como previsão para o futuro. Você pode usar partes independentes, como netcraft, que permitem que você tenha uma ideia de quanto tempo sites estão funcionando.
Algo para se prestar atenção é se eles oferecem uma estimativa de "melhor esforço" ou um SLA. Se você obtiver um SLA, ele precisará mostrar como ele mede a disponibilidade e fornecer uma declaração clara sobre as penalidades aplicáveis quando não atingir a meta (por exemplo, uma porcentagem da soma que você pagou).
Em geral, se você estiver falando sobre máquinas individuais (físicas ou virtuais), não esperaria obter uma disponibilidade melhor que 99,5%: você precisará de tempo de inatividade para manutenção, etc.
Em seguida, coloque as mãos em várias máquinas menores (VPS) em diferentes zonas de disponibilidade e combine-as em algo mais strong.