For approx £50 per year you can open a Post Office Box at your local Post Office and collect your mail there.
You can also give the nonpayer your bank details and ask them to pay direct into your account.
Surely if you are advertising your business, even a free advert in Yellow Pages, you must have been required by them to give an address ?