Then I came across a free software that pretty much does the whole works at much fewer steps. Check out the Freemake Video Converter. It allows you to convert between video formats, while changing resolution at the same time. It even comes with a button that will let you directly upload the video to YouTube at a click of a button (no need to open your browser and go to YouTube).
Freemake even allows you to edit your video (ex. cut out un-needed portions) prior to conversion or upload. Very versatile. And to top it all off, its completely free software. Below is a video from Ethan's birthday using the same camera and Freemake to convert and upload it to YouTube.