Getting your website indexed by a search engine can (in some cases) be a dark art as they are under no obligation to index any sites submitted to them.
To get your site indexed by a search engine like google, first of all you need to submit it to them - dont pay anyone to do this, just search in google itself on how to add a website to the google index and you'll see how easy it is.
Then you need to 'make some noise' by getting your website name out there. What I mean by this is if you are a member of an internet forum then put your website address in your signature and the next time a search engine indexes that site they will come across your link and take a look at your site. If you are not a member of an internet forum or only a member of one then join as many as you can/like and become an active member posting as often as possible so your signature with your website link in it is displayed as many times as possible.
Use Twitter, FaceBook and start a blog and link to your website through all of these.
By doing all of this you'll have created a lot of 'noise' meaning there is more change that your site will get listed high up int he google rankings.
It's not a quick thing and can take weeks or even many, many months for your site to be fully indexed. Content is key, the more text you have on your site the more there is for search engines to index.
Good luck!