Posting a link on the footer on the website you have created may not be very helpful anymore as Google only seems to count the ones from content related websites. There are lots of articles out there that cover this, but I have to say this is also from my personal experience and tests I have performed for several members (those that target web design terms rather than SEO terms do much better).
Of course many SEO experts will disagree with this as it does not help their business not too!
I would say that getting a backlinks from a genuine high quality related website is incredibly difficult. Even if you exchange links with a competitor many will of course offer a backlink on a inner page with no content, which is of course useless as not only will it drive no traffic, but also not be counted as a content related web page due to the lack of content.
Suggestions which I could make, would be to work alongside other web design companies that maybe cover slightly different locations or areas of web design and link to each other from your homepages (however I'm guessing this will be a unpopular choice).
Join the Web Design Association, which actually do really well on Google for web design search terms (and I hate to say it even better than the directory).
Plus try submitting your website to www.awwwards.com and getting a link back from them or similar web design award sites.
Other than that you could try coming up with some great unique web design content and getting natural backlinks. This maybe really difficult to get backlinks, however if you prove that you can write top notch quality articles about your industry you may get a chance to become a guest blogger on a popular design blog website.
And of course it goes without saying, don't bother posting comments on blogging websites as it is more likely to do more harm than good!