It is possible to find an address just by the phone number you have. If you need to do this regularly because you are a business then you would need to pay a substantial subscription fee. ‘Royal Mail’ provide an address finder service.
Cheap one-off address finder For US and UK residents (plus worldwide!)
If you are looking to find a one-off address from a phone number you have – then the best website that I found is at the bottom of this page. It costs $1.95 dollars, or £1.20 sterling for a one-off search. I have tested it myself and found it quick and easy to use. Profilespy has many other search features and can even search social bookmarking sites such as facebook, bebo, and twitter.