Hi, friend, you can try this free online downloader website, you can download Youtube video directly on these sites.
KeepVid.com: Download and save any video from Youtube, Metacafe and more!
Savevid.com: Download Online Videos Save Direct Easily!
CatchYouTube.com: Download and Save YouTube Videos Online direct to PC, iPod, PSP.
TechCrunch: YouTube Video Download Tool (not available anymore)
Or you can try the third party download software, i am using Aneesoft Free Youtube downloader.
1. download the Youtube video for your computer with
Aneesoft Free youtube downloader which is Free and decent.
2. converting these videos for your Nokia..
fixya: Thanks for your interest in fixya please do be considerate to leave positive feedback and ratings for me if you feel my answer have helped you. Thank you.