April's right - there's a huge difference between linking, and using someone else's copyrighted image to link.

If you don't have permission, don't use anyone else's work. It's a pretty simple concept. Link away, but use text or an offered banner, NOT their work unless they say you can.