Video files are usually large so they consume a lot of disk space and bandwidth in serving them. Unless you have really great hosting I generally recommend uploading videos to YouTube or Facebook, or MySpace and then just add it to your page using the embed code they provide pasted into the html source view in the editor. This way the vidos are shown in your page but the storage and bandwidth to serve them is handled by one of these providers.
Best,
Joe