The fastest way to get search engines to consider your website reputable and index is by applying one way link building strategies.  This is also called creating backlinks for your website.  This is the main way for major search engines to recognize your website and help get your indexed.
The most effective way to build one way links is as follows:

Article Marketing
Article marketing is a tried and tested way to get one way links and increase traffic to your website.  Of course this is not instantaneous.  But if you continue to do this over a time, you can build a reputation as an authority in your business field, and also earn money.  Here is how you do it.
Write informative articles on subjects related to your product.  If you are unsure about your writing skills get an SEO expert to write them for you.  Ensure that you have a well written author’s bio which is bound to get attention. This author’s bio is placed in a space called the resource box.  Include your key words (anchor text)  in the author’s bio.  This gives you a double advantage.  Your link and your anchor text both get validated by the viewers and the article directory site.  You also develop, as explained earlier, a reputation as an expert.
Of course you need to research your key words and key phrases prior to writing your articles so that you can use them effectively.

Buying Links
This is another accepted way to get one way links.  You can buy links from pages that have high ranking with search engines.  You can trade links with them.  However, if you do not have the money, you can try certain methods that are free but not less powerful
Use Groups and Forums

Form groups on Google and Yahoo that are relevant to your niche, or join groups that are already operating related to your niche.  Also join similar forums.  Interact with others.  Both these options allow you to leave your link along with your name, and this gives you plenty of back links.  Of course check the rules before you join.  Some forums and groups do not allow links.
Give guidance, well thought out and drafted replies to queries and freely leave links to your website.  You make friends with your target audience and get business too.

Blogging
Blogs are another way to interact with your target audience.  You can comment on other blogs related to your niche and build your own group and circle.  Regularly update your blog, visit others in your niche and leave links to your website along with the comments.

Use Content-Sharing Sites
Use Squidoo.com, Hubpages.com and other such sites.  Post your content and link them to your website.
 Social Bookmarking

Social bookmarking works!
The truth is that it is excellent.  However, that being said, you need to tread carefully.  Most of them ban marketing activity.  You need to be subtle and smart.  The good way to succeed is by following a pattern.  Post on other sites regularly.  Keep a ratio of 5:1, commenting 5 times on other sites and then once on yours.  Join groups, be active on other people’s bookmarks and this will get others to visit yours.   
Digg.com, Mixx.com, Fark.com etc are some of them.
 

Video Sharing Sites
Video sharing sites also allow you to place one way links.  YouTube is one such site.
While links are effective all these methods help you to get a reputation in your field and helps convert your traffic into sales.