When you are starting a new website, it’s easy to want to do SEO right away and try to rank the site for your money keywords. I’ve worked with enough new websites now that I can say it’s better to be patient and not try to do too much too quickly. For example, if in the first couple of weeks you get two links with direct anchor text, that will most likely not appear to be natural in the eyes of Google. While that may seem like a good idea and a way to get you ranking fast, it can actually have the opposite effect and place you in a sandbox for a long time.
What should you do then?
What you want to do is mimic how a legitimate new company would start off a new website. You should set up all your social properties and start getting them to be active. Maybe you can do a press release or two to let the world know that you are open for business. If you do any linking, I think you are better served by linking to your social properties first, rather than directly linking to your website. This will boost the trust of the site, which is the number one goal when dealing with a brand new website. I would get a blog going and make it fairly active as well.
You should start the ranking process by trying to rank your related properties for the main keyword. For example, create a YouTube video and try to rank it for your money keyword. Then try to rank your Twitter, Facebook page, etc. This mimics more how a legitimate business would go about launching and it seems to be what Google responds to the most right now. Google is particularly sensitive to people trying to “do SEO” to new sites. If it detects any unnatural activity, it will be much harder to rank that website. You need to build a lot of trust first before you can go in and start pointing a lot of direct anchor text links to your site.
It may seem like it’s going to take much more time to rank well, but ironically by being more patient, you will actually rank your website much faster than if you try to accelerate the rankings by using direct anchor text right away.