seo service

My company has recently started a website. The web site company tried to convince me to purchase the SEO package. From my own research, I do see many people recommend this. But none was guaranteed. Anyone have a website that actually see a significant results? Increase in traffic or sale...