What William has said is spot on. I'd like to add something that I tell my clients, which is if they expect results tomorrow then don't expect to have results next year.
It is vital to build up a foundation of high quality content with an interested audience, this is the key to modern day SEO. Linkbacks need to look natural, not paid for, software generated or anything similar. Google will be able to tell when you have an unnatural influx of links and they will penalise your site for it. You might see some instant results, but you can be sure they won't be long lasting. Explain to your client that it's vital to only use futureproof techniques.