Have you considered writing articles and press releases? If you want really decent incoming links, writing a very good article / interesting press release and then submitting to the top article sites / PR submission sites, may yield good results. I should of course take my own advice but there are only so many hours in the day ... it's certainly something I've been meaning to do.
Rgds