ask.com ask.co.uk altavista.co.uk copernic.com dejanews.com dmoz.org dogpile.com dogpile.co.uk edirectory.com excite.com excite.com freesearch.co.uk gigablast.com god.co.uk google.com handbag.com hotmail.com hotbot.com infoseek.com kartoo.com kelkoo.com kenjin.com looksmart.com lycos.co.uk mamma.com megago.com mirago.com scoot.co.uk searchanything.co.uk searchcactus.com searchenginewatch.com shopping.net smartpages.com thom-web.co.uk ukonline.com ukplus.com uksmallbusinessdirectory.co.uk webbrain.com/html/default_win.html webcrawler.com whatsnew.com whitepages.com yahoo.com yell.co.uk
This site, 1st-search-engine-optimisation.net, promises to get your site listed within the TOP THREE pages of the most popular Search Engines.
In addition to Yellow Pages and Thomson Local (Above), don't forget BT's On-line Directory Enquiry Service at: bt.com/directory-enquiries/dq-home.jsp other sites that may help you to find people are The Post Office, either at: postoffice.co.uk or their Royal Mail site: royalmail.com. Other sites that offer similar services are: 192.com, qas.com, streetmap.co.uk, streetwise.co.uk, upmystreet.co.uk, ordnancesurvey.co.uk, theaa.co.uk, multimap.com or city-visitor.com.
For Local Information, try: bournemouth.gov.uk, poole.gov.uk, thisisdorset.net, thisishampshire.net, dorset-info.co.uk, hampshire-info.co.uk
You will probably find that your own county, or town (if it is a large one) will have a similar format to the above, so, if you're not a local person, try it, you may yet discover something new about where you come from.