If it is newsworthy a good press launch can do wonders.
As soon as a user sees and recognizes your link and finds it relevant, they will hyperlink to the site. Google provides a free key phrase tool that's superb. I always prefer manual hyperlink building to my website.