We used a local EA - used the same one that the house opposite had just sold through as they said they had a good database of potential buyers (and we wanted to move quickly).
They rang around everyone on the database and we had three viewings and two offers before it had even got onto Rightmove or the local rag. Accepted an offer of just £5k below asking price 8 days later.
For me that was worth the 0.8% + VAT they charged as it meant I could leapfrog the other interested party in the house we wanted and we were in a strong position (ended up negotiating £33k off the asking price - and it had just been reduced by £10k the day before as well, so £43k off the original asking price!) Just going through the solicitors thing at the moment (and using an online service for that, saving me a few hundred ££££s)