This video downloader is able to download video from youtube.com in 3 different format. For high quality choose MP4, medium choose FLV and for low quality (and play on your cellphone) please choose 3GP.
Example: http://www.youtube.com/watch?v=Y_xhRQXobG0