Yo también tengo Contabo y para mi por el precio es bueno, tengo de los planes antiguos que eran más baratos así que no me conviene cambiar.
Es cierto que tiene quejas, porque en ocasiones tienen caídas, además de que mantienen hardware viejito y venden más de lo que tienen.
Sobre recomendación, pues dependerá de que necesites para tu(s) proyecto(s), pero seguro te dirán Hetzner que también es alemán y es bueno y no tan caro para lo que ofrece, además de tener servidores tanto en Europa, como América(USA) y Asia.
Otra alternativa es OVH o Veesp.
