For Downloading youtube videos, Any Video Converter will be a good choice. You are even allowed to select video format and size. It also support downloading videos from Nico, Veoh, Facebook, MetaCafe, Vimeo, Howcast, LiveLeak, Vevo, Myvideo.de, MTV, etc. Just have a try. No Malware or Spyware in it.