There's a site called 192.com, which allows free searches for phone and electoral roll information, where it isn't ex-directory. It's not complete, as some people are not on it, and the free searches need you to confine your search to one county at a time, but it might help.

Penny