Hi sir,
I am really sorry to hear about your bad experiences around here, although I can defintely see how this happened as most people around here just provide spammy tactics that get people penalized.
Google changes their algorithm quite frequently and I pay quite a large amount of money in order to keep updated with all the latest SEO tactics that work updates after updates.
My partner and I are ranking for 9 out of the top 10 spots in Google for Nashville SEO, so we know what we are doing.
With that said, if you have had previous SEO done in the past and it was low quality, I'm sorry to say, but it is likely that your website is penalised or is in really bad shape.
With that said, we can provide you a plan to restore your website to proper health, but it may require additional ressources on time.
As for payment as results are provided, your demands are not too unreasonable. I usually get paid upfront and work on a monthly retainer, but I am willing to provide result for 1 keyword before we discuss about moving to another plan.
This way, I can show you that I can rank your website, and then we can discuss a better proposal and strategy for ranking the rest of your website.
Send me a message through here or skype if you are serious about this.
Skype: tvaillancourt007