Si quieres calidad y no gastar mucho te puedo recomendar las empresas que yo uso. Con
www.nexovirtual.net llevo mas de 1 año y todo perfecto, y la otra es con myespacio.com que llevo unos 3 meses y sin problemas tambien. De las que has citado no sabria que decirte no las probe aun.
Si he oido hablar de server-united creo que son los mismos de serverspain.com haz una busqueda en el foro y veras que no se habla muy bien de ellos.