I really see the theme of high quality relationships and value to the person/site you want to link to. Of all the responses, I found X-com's most interesting because you are on the other side of the fence. You are telling us what would prompt you to accept a link. Lets not forget that the link requires work and attention to put up. More importantly, you are putting your reputation on the line.
I have just done an exhaustive prioritization of links for a client. I noticed some wonderful opportunities in the top ones, not just for linking, but for partnering and for marketing programs. I am fairly new to this side of web marketing, and think I've discovered a gold mine of ideas. Certainly market segments are jumping out at me.
I think hard work is also a barrier to entry to the millions of SEOs who would take the automated route. So, if you are building a quality brand for your clients, they deserve a quality method that will stand the test of time.
MY Question: I'm wondering what you have found to be the link accept rate (%) when you are following the best in class methods we have been talking about here?