Fret not. Whenever you watch a video on the Youtube website, your computer has already downloaded it. Manually downloading it and saving it (so that you can watch it without visiting the site again) is in essence no different to what your computer does anyway when you visit the actual site.
As for other programmes, I don't know because it depends what they are. Some are free for distribution, but others are not.