Go to the two or three in the area that you know (including the one that you have purchased through). Get each of them to put in a presentation including the recommendation of the method of sale, recent sales data, expected realisable value (market appraisal), time taken to achieve those sales, discount to market (opening price), company profile, salesperson/team profiles, marketing methodology and lastly how much they will charge (including sales commission, marketing costs, signboard, listing fee, inhouse marketing etc).
Remember, it is not necessarily the agent who is cheapest or says that they will achieve the highest price who will do the best job – it will be the agent that you feel most comfortable dealing with.
Once you have agreed to appoint an agent, hold them to that agreement – don't buckle to agent pressure to drop the price prematurely or take an expedient offer.
Yes, I am a hard marker but they are working for you not vice versa.