We have just sold ours with Saxton Mee and they have been great throughout, no complaints, excellent brochures, we included floor plans on ours which I think helped, there website is great very easy to use (unlike Haybrook's).
We did have to pay our fees up front (£199) but we would have had to pay them in end anyway, so didn't really have a problem with that.
We didn't advertise ours in paper as I think most people use internet now.
Just a point, when you do a search on Rightmove you are shown a list of all houses, but when you click on a house and go to their brochure page you are normally transfered to the website of the estate agent selling the property. Just worth mentioning if you are considering choosing an agent who's website is not great.
Our house sold in just under 3 weeks, and I couldn't fault Saxton one bit.
Good Luck