En Internet siempre se van a encontrar experiencias negativas de empresas, o por lo menos en el 99% de los casos, algunas fundamentadas o otras que quedan simplemente en la nada sin fundamentar.
Lo que sucede es que en muy contados casos alguien sale a postear a algún foro porque obtiene un buen servicio de la empresa, casi siempre salen a publicar cuando tienen algún problema.
VPSLink es una buena empresa pero el problema es que es no administrado, por lo cual sería salir de un problema para meterse en otro si no se conoce plenamente como administrar un sistema en Linux e instalar todo.
Para VPS podrías revisar estás que son manejadas:
http://www.knownhost.com/ http://www.spry.com/ http://www.wiredtree.com/managedvps/
La mayoría llevan buen tiempo trabajando y por lo menos por los foros se ven buenas opiniones.