Just checked and you're right... bad example, I should have checked before I posted. There are, however, plenty of larger companies that did just use a link in the footer (Amazon was one). The day before (IIRC) the deadline for having the law applied, the ICO decided that implied consent could be used, thus making a link in the footer perfectly okay.