I'm sure you've heard it time and time again, but I have to say it again - producing noteworthy and share-able content.

For example, a startup I advise called Grovo created a History of the Internet on their Facebook page. From this search (https://www.google.com/search?num=100&pws=0&q=grovo+history+of+the+internet) you can see all the press, mentions, and links that they got, not to mention shares and signups.

Start with your customers. Who are you trying to get to link to you? What are they sharing online? What content do you have, or can you produce, to get them to share it and link to it? Are you building personal relationships with these people so you can ping them when it's live? If not, you should be.

Also, egobait works great for startups. People love to be interviewed and talked about. Don't do just another Top 10 People in X Industry post. Instead, interview some movers and shakers, publish the interview, and let them know.

I'm happy to chat more about this if you're interested!