I'm pretty sure he was setting himself up for a spam reply dudes. That is a keyword.
But if I am wrong here is the answer:
Keyword research (you can use adwords free tool). Get a looong list of keywords related to your site.
Focus first on the less used keywords, they will be easier to place for.
Create content. Keep writing/adding content to your site. Add a couple of pages a week, make each page target 3-4 keywords.
Get links. Start with directories, dmoz etc ...
Create an internal link structure that connects all pages. Use text links with the keywords.
Wait. It'll take time.
By the way can anyone tell me if it is acceptable to request link exchanges in this forum? Not requesting one just want to know the answer.