There is absolutely no reason why your on-page optimization should not be perfect. It can mean the different between your website showing up on page three of the search results and your website being the top listing. We encounter so many local businesses that simply ignore their on-page optimization (or the prior SEO company didn’t optimize correctly).
And then if that isn’t enough, what I’ve seen work well is provide some incentives. Have a social contest, a social engagement contest, where people can like content for an opportunity to win say $100 gift certificate, something small scale like that. I myself have been part of these sort of contests before for a number of organizations and see it really amplify the engagement, it gets it in front of your employees’ eyes and thinking about it. And then the beautiful part is after the contest is done, the habit’s built oftentimes. And you’ll notice those same people that were engaging initially for the contest continue to engage with your content and help amplify your message.
Go to local events or Meetup events and connect with bloggers in your industry. An example of an event I run to connect with bloggers and people in the online marketing word is: http://www.meetup.com/Online-Marketing-Sydney/. Make friends first and then try to gain guest posts later. I am not really a fan of websites which are flooded with guest posts one after another; it is the type of thing which Google is just waiting to target.
Now, it is not that these sites are not interested in Google users. In fact, they have hired us to help them increase their share. However, they are getting so much traffic from sites like Facebook that it seems there is less urgency about attracting this traffic and less willingness to change the site to meet organic standards. Not long ago, sites would urgently and unquestioningly abide by Google’s standards to court that traffic.