If the movie is really really big (recorded with a DV camcorder for example), you wouldn't want (or be allowed) to upload it anywhere on the internet. It could take ages and your provider might get ticked off at you as well.. how large is it exactly ? If it's very large, consider resizing and/or compressing it.
If you are using windows XP, you should be able to easily resize the movie using Windows Movie Maker (check for it in your start menu):
Drag your clip(s) into the timeline at the bottom, and when you're finished choose "Save to my computer" at the left (or go to Save/Movie File and pick "My computer" in the window that pops up.
Pick a name and place for the resulting file, and then hold on at the "movie setting" choice. You should see a link saying "Show more choices.." below the first line in this window.
When clicking this link, you will see a few options, the middle of which is "Best fit to file size". Here you can define how large you want your movie to be, and the program will do the necessary resizing and adjusting.
Should you be an experienced computer user, it's also possible to do such things with Adobe Premiere (or other video editing software) and the divx codec. On linux machines you could use tools such as ffmpeg. If you are a regular computer user, ignore this last paragraph
Hope it helps,