I've seen web design firms have great success with footer links on clients sites. Some that have a very small SEO component rank for competitive SEO terms, simply by employing this strategy.
I think Google starts to deprecate the value of footer links if their are multiple and/or excessive ammounts. If you are the only external link in the footer, you should be fine. Just my opinion though :)