De acuerdo con indauweb; un servidor dedicado es buena idea para empresas que proveen soluciones avanzadas que requieren control directo del servidor, con un gran tráfico que justifique la creación de un departamento encargado del servidor o que ya cuentan con personal capacitado para hacerse cargo del mismo.
En cuanto al método para encontrar un buen servicio, creo que la clave no es tomar el primer resultado de un motor de búsqueda, ya que no nos indica el nivel de servicio, por lo que es mejor soliciar referencias de otros clientes de perfil semejante para conocer sus experiencias. La búsqueda de información se puede hacer en foros como estos, sobre todo para proveedores de servicio en nuestro idioma, y en otros especializados como webhostingtalk (
http://www.webhostingtalk.com para información en general.