You should choose an agency based on how much time they'll be spending with you, what their rates are, what type of services they offer, and if they have samples of their previous work.