Do not pay anyone or any service to submit your website to major search engines.
They will just enter your site using software designed to do this, which is something you can do for yourself. This type of software is rather inexpensive; in fact many hosting services include this service.
Better yet, exchange links with other websites. Search engines 'rank' your site according to the number of hits it gets. You can improve your ranking by having your website URL posted on others.
When another website that has your URL on it is 'spidered' by a search engine, it will pick-up your site as well. If this other site has a high ranking, so will yours.
There are many methods to do this. One is reciprocal linking;
Go to a search engine and find websites that are similar to yours. Locate the email for the site's webmaster and send them an email, asking them if they would be willing to exchange links.
Set-up a separate page on your website to post the links of those who have given you their permission to do so. Make a link from your front page to this page so visitors have the option of viewing these other links. You can do this on your front page, of course, but there might not be room and it might be a bit distracting.
You may also want to set-up a page with a link that will allow visitors to submit links to your site.
You may wish to check these other sites, from time to time, to be sure the link exchange is truly reciprocal.
Before you do any of this, be sure your website is 'optimized' for search engines.
Again, do not pay anyone to do this for you. There are plenty of places where you can get this information for free!
Brian Beshore has been involved with Internet Marketing for several years. He publishes his own Home Business Guide. http://www.moondoggy.biz