Also, it all depends on what you want to accomplish with your link building campaign. Do you just want links to your site? Or do you just want PR juice? Or do you want links that provide you with quality visitors? Different goals may require different methods.
I sense a library thread or sticky thread coming from those questions just raised.