If you wish to convert videos in mp4, try Zamzar. It use it for my nano, and so far I haven’t had any issues. As far as I know, Youtube videos only come in flash, and its not possible to download videos from the site without the aide of third party software. Where is this ‘download MP4” button you are referring to?