Before you start paying out any money for seo,(search engine optimization),i would suggest you submit your url to as many search engines as possible. Eventually their spiders will pick up your site and start indexing.

Why pay for it ??

Check out this guide Search Engine Submission Tips