Submitasite.com has a great post with some quality link building ideas.  It’s called Always Get New Links “AGNL” - 7 Tips For Success and I recommend reading it.  Here are a few of my favorite ideas from his article:

1. “At this point we all know that Link Building is the latest and greatest with the search engines and that without link popularity it’s nearly impossible to rank on the first page for competitive keyword phrases.  With that said, most companies fail to take advantage of some of the best link opportunities out there. Put on your link building thinking cap, and start getting links in everything you do.”

   I like this point because it emphasizes thinking and thinking often and thinking differently.  In other words, link building is not just about reading the latest and greatest best practices, but rather it’s about noticing all the different linking possibilities that exists.  Put otherwise, link awareness is an essential element of successful link building.  You have to train your self to notice linking possibilities whenever and wherever they show up.

2. “All established businesses have partners…In our partnership discussions we made it a point to see that these firms [i.e., their partners] linked to our website as part of the terms of the partnership. If you are going to help sell someone else’s product, or engage in some type of joint venture, make sure you get a link out of it.“

   This is just a great idea.  This is one step beyond making a link request, almost like a link demand.  Leverage those partnership and insist (in a nice way) on a link as part of the deal.

3. “Do you run an e-commerce website? Or are you a service provider for a large manufacturer? If so, make sure you are listed in the dealer directory. If you have a good relationship with the manufacturer of your product make sure you are listed in the “Authorized Reseller” section of their website.
   Now here’s a great tip: often these dealer directories and authorized reseller sections are database driven, and frequently these inner “search” pages cannot be accessed by the search engines, which means you won’t get link credit. Luckily, there is a way around that. On your partner’s website, perform a search matching your listing’s criteria. Once you’ve confirmed the search that pulls your site up on the page, simply copy/paste the URL of this search. Now, somewhere on your website give this URL a link (and no you can’t hide the link!). Most likely the search engines will be able to spider the link on your website, follow it to the search result page on your partner’s site, and shazam! you get link credit!”

   Another really clever idea.  It’s almost creating a link out of think (or virtual) air.  The point is, the second that you know that you are in someone’s database, you should realize that there is a link potential there.  It’s just a matter of figuring out how to get that link.  Again, this all stems from making oneself aware of link possibilities. 

There are some other really clever ideas in this post, such as how to get links out of local radio, television stations, and banner ads, but you’ll have to read the post to find out what they are.  Enjoy!