Google is very clear that they do not like paid links. So let's talk about the gray area of gaining links by giving presents.
This holiday season many companies send holiday gifts to their clients. Google used to even give alot of presents to Adwords & Adsense partners. Why not send a holiday gift to websites with link juice?
Thank a website for linking to you with a box of chocolates. It might help to expand current relationships and open doors with new websites. In the past I have given $40 bottles of champagne and gained links and favors that would have cost me hundreds in cash.
What do you think?