So, what I would do is I would put the videos on my computer, edit them, then make them a good format. I always export to WMV, but I'm sure anything else will do. Nothing really complicated about it. Just upload, and there you go.
In movie-maker, if you want your video to be HD, don't export in "Best quality for playback", but in 720p or something.