Consider your needs and budget first before begin your glimpse.
Any seo company who can backup their claims will be a little more than thrilled to show previous work a new potential clients. Make sure you go over the features prior to signing i'll carry on with a hosting company.