The mYTube application will let you search YouTube and then download videos for offline playback via mplayer. It should handle them quite well if you'd like to go that route.