Meu conhecimento em Linux não é muito grande, você precisa compilar qualquer servidor para que ele funcione, ou então teria que pegar um compilado, mas recomendo que você aprenda a compilar, porque assim evita que o servidor possua vírus, contenha alguns bugs e ainda lhe da a liberdade de poder editar as sources como queira depois.
Empresas para dedicado ou vps são muitas, eu particularmente uso a TKs Host e nunca tive problemas com a mesma, muito pelo contrário, até quando eu faço besteira e não tem nada haver com eles, me ajudam a reparar os problemas. O suporte é rápido e 24 horas.