Didn't watch all of eitherrrr, but I see what you mean. Look into colour grading in Premiere using the colour correction curves, and also perhaps deinterlacing it before putting it on the web. Also, of course, plan your videos a little more and use shorter, interesting and more dramatic shots. Also don't do it hand held unless you're using nice, tight little movements. You'll soon find your videos look more proffesional!

Theres no reason you cant get nice results from that camera.

YouTube - 3 COLOR GRADING EXAMPLES

Here's a little video showing the differences after a bit of grading. Check out some of the others on youtube. The packages on Topgear are good insperation for great colour etc. in my opinion!