Você deve atualizar para o Ubuntu 10.04 ou 10.10. Estes são basicamente Debian com tudo limpo e facilitado.
O CentOS usa pacotes muito antigos na minha experiência.
Eu recomendo usar o Amazon Web Services , que é gratuito agora mesmo! Números de ID da AMI são mais fáceis de obter em Alestic.com .