Yes, you can. First work out what video format your phone can handle. Then use websites like keepvid.com to get the format you need. I think avi should work for you.
Incase you need just th audio or music from youtube videos. Put Youtube URL in this site: http://www.getaudiofromvideo.com and Download MP3 audio.