The guy who designed and launched my most recent Web site did the SEO for me as part of the deal. All said and done about 1 grand. Perhaps you can find someone like this in your area. If not, let me know and I'll hook you up with they guy I work with.
My natural ranking, when searched for our area, on Google are consistently on first page if not in first three. I find adwords to be kind of goofy to work with. Honestly haven't put a lot of time into it. When I ask customers if they found me through a natural search result or our paid advertising, they can't tell me. When I start asking very specific questions to figure it out, they get impatient. So, I'm paying for click through rate, (actually rather low) but can't determine conversion value on adwords.
I read somewhere that natural search results are much more trusted, and therefore acted upon, then purchased online advertising. At the same time at least Google seems to be making an effort to make adwords campaigns look a lot like natural search results.