Downloading videos from youtube contradicts their terms of service, so technically it is illegal.

But it's not as bad as one of the websites 000 posted - which was for a site where you can download hacked commercial software.