Problem: I have a movie hosted. I can link to it; however, I want people to download the movie, not view it in a browser.

Here’s the paraphrased version I learned from the brilliant folks at Create a page (in Dreamweaver, or wherever) with the following:
header('Content-disposition: attachment;');
header('Content-type: video/mov');

Save that file as movielink.php, or something more specific. Add that to the same folder (on your host) that your movie is in. Change the name from movie.mpg to the actual name of your file. Finally, write the link as <a href="movielink.php">Download me</a>.
You create a file that forces your browser to save, not open.