The speed of the uploads will depend on your internet connection and the file size for each video. Remember, even if your video is only a few minutes long, the file size may still be quite large.
One way you may be able to speed up your video upload is to compress your videos prior to uploading them. This can be done on any one of the many file compression softwares available online. A few we have used in the past include: Handbrake and Miro Video Converter.