The easiest solution is to have videos uploaded to YouTube and then added to your website via Youtube Field. This saves you a great deal of traffic, storage space, CPU and RAM.
If you insist on having videos uploaded to your website, consider using Video.