There probably isn't one best marketing method, and there's no way to know. Try a small run of all of them and see which work.

As far as getting press coverage, you're better off writing a guest post about something valuable and interesting, then tying your site in at the end. For example, you might write about "10 best ways to get hired", then have the last paragraph be about you and your site.

Source: I asked a guy how he got on Venturebeat. http://venturebeat.com/2012/12/05/getting-a-good-deal-on-seo...