I've heard some discussion that linking (without permission) is going to be illegal. Is it?

If the link places it in a frame in such a way to make the user think the work is yours and not someone else's, there may be a legal issue. Using someone else's logo or trademark without permission is not allowed.