There are a lot of solutions for SEO services; what I think works best is over delivering results.
It’s not easy, and it’s not pleasant; “why should I work more than requested?”
Let’s put it like this – if you want, one time, a client, you need to work and deliver; if you need that client to work for you and promote you, and sell your services, you need to do more than this – you need to over deliver.
I find it that the best SEO service providers do this thing; you may say “Hey! The best SEO service providers also have some of the highest prices on the market”; I think that’s the trick – you can do both – ask for good money and still make your business partners feel they are receiving more than they are paying.
It’s not easy; SEO is all about hard work, lots of knowledge, insights & due to the uncertainties in the SEO world, some luck.
Do keep in mind that over delivering, in the SEO world, may be the best option to deliver.