Before reaching out to an enterprise customer, target people specifically within that enterprise.

Use LinkedIn, Twitter and basic research to find out whom that target regularly interacts with and trusts. You most likely will have to influence this person first that you are worthy of an introduction.