No longer is distance a concern when trying to reach a new market. It doesn't matter where a company is located and in fact, it is often difficult to tell. If you sell a service or product that is in demand, anyone can find it and order it. If you have a service, you can begin a dialogue on the Internet and either culminate it in a contract or offer a referral to a networking contact. You have a new service and you could use some feedback but don't have the time or effort required in traditional methods of feedback collection.
Businesses can post client testimonials on the Internet.
Of course, you would need to remove any confidential identifying information and receive their permission first. If you go with the Internet now, you'll have an advantage because you're prepared as the internet grows. You just can't miss it, the sooner the better. Also, they can visit it several times. It gives them a sense of comfort in feeling like they know the company.