Primary link building for new clients, where do you go first?

[adriandg]

When starting out with a new client, where do you look first to build links for that client?  I have a lot of close friends who have small businesses with not a very huge budget for SEO and I'm trying to wrap my head around how to do a significant amount of quality link building without breaking the bank.  Any suggestions?

My list so far is:

Friends / Family of the client.
Free (good quality) directories - Yellow pages, etc.
Content creation / Article publishing
Paid directories (BBB, etc)

What i am wondering though is if anyone out there has some suggestions as to how to do some quality link building for a small client with a limited budget (lets say, $500).

[sesertin]

I think these are two pretty good articles on link building you can get some ideas or use them for brainstorming:

http://www.seobook.com/archives/001792.shtml
http://www.seomoz.org/blog/link-building-from-a-to-z

But you can find a couple more in semoz blog:

http://www.seomoz.org/pages/search_results?q=link+building