How to get noticed by search engines?

How do you get your product or service indexed into Google on a naturals search page result?

Data Analysis: What Search Engines Look At
Search engines look at a combination of over 300 factors to determine what pages should rank for which queries. These factors include:

It's the combination of on-site and off-site factors that determine your search engine rankings.

Getting indexed
The leading search engines, such as Google and Yahoo, use crawlers to find pages for their algorithmic search results. Pages that are linked from other search engine indexed pages do not need to be submitted because they are found automatically.
Such programs usually guarantee inclusion in the database, but do not guarantee specific ranking within the search results. Two major directories, the Yahoo Directory and the Open Directory Project both require manual submission and human editorial review.
Google offers Google Webmaster Tools, for which an XML Sitemap feed can be created and submitted for free to ensure that all pages are found, especially pages that aren't discoverable by automatically following links.
Search engine crawlers may look at a number of different factors when crawling a site. Not every page is indexed by the search engines. Distance of pages from the root directory of a site may also be a factor in whether or not pages get crawled.

Other methods
Variety of other methods are employed to get a webpage indexed and shown up in the results.

Purchasing links
The average price for a text link depends on the perceived authority of the linking page. The authority is sometimes measured by Google's PageRank, although this is not necessarily an accurate way of determining the importance of a page.