As others have indicated, it's a criminal offence (under data protection legislation) to provide 'reverse search' facilities, either on CD or online, within the UK.
As Squarebear indicates, some people (e.g. the secretaries of clubs, etc) put their phone numbers on websites, so simply using a search engine might find the information you're after.
Otherwise (as Squarebear also indicates) people will often provide the information simply by phoning them up (or by getting a friend to do it). I always answer my phone by announcing my name; many other people do exactly the same thing.
Chris