Give a testimonial.
Start a blog.
List your site in trustworthy directories.
Write a good guest post.