Personally I use VirtualDub (http://www.virtualdub.org/) for video editing and encoding with Xvid codec (http://www.xvid.org/). Both are free. You can get nice movies with decent quality. Just load your AVI file to virtualdub, in video options set up compression to xvid, save it and you are ready to upload.