I just search fiverr for link gigs that look like the links will stick well. Right now I dont care about anything else.
Google has turned up the sensitivity on "link loss" this year.
It is completely unnatural for a legit website to be losing lots of links. Google has just cranked up the sensitivity level of this metric. People need to stop getting mass amounts of links made. (Even to 2nd tier properties the link loss bleeds through.) They need to be doing things slower and more manually.
1.Setup good legit web2.0 blogs that wont get deleted with content you would like to read. Dont add links right away. Add them a week or two later.
2.Guest posting on peoples legit sites. Again writing content that people will read.
3.Buying your own domains and developing them. (this is tough for newbs as theyre domains may get deindexed if they dont know what Google is looking for)
4. Leave good legit comments on real sites. Go setup a fake webmasters account and start following certain major traffic keywords in your niches. When a popular blog makes a post about the subject go leave a controversial or interesting comment. (this is more for traffic, but you will still get a link)
5. Find some dofollow forums and start contributing to them. Even if you dont know the subject of the forum there is always an off topic forum. Dont create a sig or profile link at first, wait a few weeks. Then create a normal looking sig, and if your keyword is something completely strange to the forums topic, then just write a sentence and at the end use a period "." as a link. You wont get the anchor text but you will still be strengthening your backlink profile, which is what a lot of people havent been doing lately as they have been soely relying on ALN or HPBLs. All backlinks at as anchors, that hold your site up in the serps you need more than just one type even if it is just a sig link with a "."
6. I like social bookmarks they work good if they are drip fed on dofollow sites.
7. Im not into article directory links, since the directories dont rank as well as they did in 2010. But if you want to write simple good english articles you can always get links from ezine etc. (I wouldnt do article blasts anymore though, as you will get link loss.)
8. High PR spammed out blog comments. Yeah they dont work as good as they did 12 months ago, but you are safe not losing them;-)
9. Auto Blogs. (this is a bit of work to setup but should work if not abused) Setup autoblogs that repost quality RSS feeds on a "normal" basis. Like once a day, not 20 times a day. Then have that content syndicated to web2.0s and twitter using tweetattacks and ping.fm or posterous or whatever. Just make sure you have a script or plugin inseting your link some where in each post thats gets syndicated.
10. Just contact webmasters and see if you can pay them for a link on their site for 1 year. If you get an average webmaster they wont know what to charge and may give a good deal. Plus the majority wont take your link down after the year is over, because they will forget about it if its in the footer or somewhere else less noticeable.
These methods will help keep your site safe from what is going on right now. Plus most of these methods bring natural traffic along with the link juice:-)