There are also more nuances to it. E.g. lots of songs and movies on YouTube are uploaded illegally, and the ability to download personal copies doesn't extend to illegal material produced due a copyright violation. That for example is the case in German law. (So e.g. an official VEVO music video would be ok).
>This is essentially taping TV or radio, which is legal, right?
Taping TV or radio in some countries is allowed as part of a time-shifting permission (to be able to watch/hear at a later date when it's not longer broadcast). But technically this applies to broadcast media, not to online video which you can watch at a later time online anyway.
Note also that "fair use" is not applicable outside the US, specific laws apply to different countries, and in Europe things are usually towards more the creators/publisher's side.