Simon,
Natural listings and not sponsored listings, try searching carpet cleaning East Sussex, Sussex, Brighton, Eastbourne, Hove etc.
Work is required to get yourself up in the listings, if you have a site that is nowhere, then no one will look at it, sponsored listings are less successful as people know that a company can be on the first page one day and gone the next.
Regards
S