The option for the first file on my Safari install doesn't even say "Download" - it says "Save Linked file..." The avi file does say 'Download..."

This is a newly installed Safari as of when 5.0.4 came out on Mc OS 10.6.7.

I'll try clearing out as many prefs as I can for it to see if anything changes.