7 Tips for Earning the Trust of New Customers

Publish your contact information on every page of your website.
Have a detail-rich about page
Post any testimonials you have from your customers.
Eliminate risk by offering a money-back guarantee.
Start a blog to highlight your expertise.
Have a well-designed website with quality content.
Post your privacy policy.

Source: http://www.youngentrepreneur.com/blog/7-tips-for-earning-the-trust-of-new-customers/