Look established before you are.
Early on, the gap between you and a company ten times your size is mostly presentation. A real domain, email that is not a free address, a site that looks like somebody built it on purpose, and somebody answering when a prospect asks a question. That is most of what credibility is made of at the start.
The trap is spending founder time assembling it, or spending money on a full marketing program before you know what you are selling.
