Agencies are almost always chosen on two things: price and portfolio. Both are misleading. A low price often means templated work and a revolving door of junior staff, while an impressive portfolio is easy to assemble from other people's cases.
Below are ten criteria that help you understand who you are dealing with before you sign a contract.