On windows all I can think of is firefox, mingw. I'll install the rest when I need 'em.
Linux comes standard with most everything I need, some exceptions:
python(usually/not always), apache, tcpdump, nmap, nc, nasm, stunnel, lynx, etc..
I'm forgetting many...
IMO A new linux system is not missing any applications... But requiring alot of configuration, first things up for me are nano/less syntax highlighting, iptables, httpd, etc..
YouTube downloader on WINE
On linux to save flash vids.. load them in opera, once fully loaded enter this command:
$ find ~/.opera/cache -type f -size +1024k | xargs ls -lh
-rw-rw-r--. 1 xg xg 20M Sep 11 14:54 /home/xg/.opera/cache/g_0000/opr0001Z.tmp
-rw-rw-r--. 1 xg xg 28M Sep 11 14:56 /home/xg/.opera/cache/g_0001/opr0003P.tmp
Should print out all cached files > 1MB, should be your vids. copy them to video folder, rename them .flv. then keep 'em as-is or convert with ffmpeg.
Then write a script/program to do it automatically from now on. There is no need for "youtube video downloader".. you code.