Let's start with the obvious. If the person has a landline phone and isn't ex-directory then you can get their address and phone number from here:
http://www.thephonebo...ntial/search.publisha
After that, it gets tricky. The only public document (apart from the Phone Book) which will have their address details is the electoral roll. However there are two versions of the electoral roll.
The full roll lists every adult who has complied with their legal obligation to register for voting. (So even that won't, for example, list foreign residents who aren't entitled to vote in the UK). The law prohibits local councils from making that version of the electoral roll available online or selling it to others to do so. Only authorised bodies (such as the police or credit reference agencies) have access to the data as a searchable electronic database.
However the law also states that the public must be permitted to consult the printed version of the full electoral roll at local council offices. That version is divided into council wards (and then subdivided according to the location of polling stations). So there's probably a section devoted just to the village you require (which makes it fairly easy to search). The entries aren't listed alphabetically by name. Instead, they're listed alphabetically by streets.
So the only way that you can consult the full roll is to visit the relevant council office (or get someone who lives nearer to do it for you), ask for the relevant section of the electoral roll and then go through the lists street by street.
The other version of the electoral roll is the edited one. That only lists voters who've not marked the box (on their electoral registration form) which excludes them from the list. It's likely that the majority of people now indicate that they don't want their details on the edited roll (in order to avoid receiving junk mail), so probably only a minority of people are actually on it.
Councils can (and do) sell the edited roll (in a fully searchable electronic form) to organisations who send out junk mail and to firms like 192.com. (To the best of my knowledge, 192.com is the only organisation which buys the data to provide online tracing facilities). Each council charges many thousands of pounds for the data, so it's unsurprising that services like 192.com don't come cheap.
So, even if you had an infinite budget, it's quite likely that you wouldn't find the details you require on 192.com (or via anyone else who has access to the edited roll). Most people now prevent their details from appearing on the version of the electoral roll used by 192.com. The only sure way to get the information (assuming that the person has registered to vote) is at the local council office.
Chris