Google made some changes last year that makes it more difficult for new sites to get indexed. One way around this is to get other sites to link to your site, either through link exchanges, link directories or paid for links. But you don't want just any link if you can help it. The links should be relevant to your product line and, in particular, to the keyword for the page you are targeting. This tip makes finding such relevant sites easier.
For example, if your keyword for a page on your site is "sour apples," then go to google (or your SE of choice) and type in
That will give you a list of sites that use that keyword. You could use variations of it to get better results for link exchanges, like
"sour apples" + reciprocal
inanchor:"link exchange" "sour apples"
Once you have found the sites that are willing to exchange links, contact them and ask if they will excahnge links with you. Get a few hundred of such relevant links and google will probably take notice. If you are going to have such a link exchange program, you should consider installing the Links Manager contribution since it can be a nightmare doing so without it.