YouTube Premium is the easiest and most legit way to download videos, but there are cheaper and more flexible -- but potentially murkier -- methods.