Search engine marketing: which agency to choose?

Nothing good ever comes for free. Neither does search engine optimisation.

• from 5 to 10 thousand and more for an initial year of search engine optimising
• from 200 a month to a nice percentage for your search engine advertising

How do you get the most for your money?