If there's a video I find while in Safari I want to download I usually open it in firefox and download the mp4 version with the "DowloadHelper" extension or the "Youtube Video Download" script thru Greasemonkey. These options give the title to the video automatically.