You can actually download videos from utube. There was even a thread about it here. Search under "grab video" or something like that. You need to install a special software with Firefox as your browser.
The quality of the video will be the same as the one on utube (i.e. small screen, low resolution, etc.)