I would have thought sticking unsubscribe links at the bottom was standard practise by now and people would have caught on to it (i.e. look straight at the footer if they're looking for it).
That's not unreasonable. My point was, make them dead easy to find for those that want them. But yes, there's probably something in having one at the bottom.