Youtube.com now Offers a new feature, to download a video in MP4 format. But not all videos have this feature only the videos Licensed under Creative Commons (Attribution-Noncommercial-No Derivative Works) are available for download.
Check out this snapshot
