Yo no he trabajado con ninguna empresa de SEO propiamente dicha. No obstante, contratar los servicios de un buen particular en ocasiones, sale más rentable. Muchos incluso, hacen facturas por los serrvicios.
No te creas nada de eso.... es muy fácil posicionar con malas prácticas, lo complicado y bueno es mantenerse posicionado gracias a buenas prácticas y esos son lo que realmente merecen la pena.
Por eso no pregunto a google, pregunto aquí a personas que hayan tenido experiencia con SEO / agencia / empresa / particular