uploading issues

Hello! I'm trying to upload a video to the web and I'm having some issues. I need the best quality possible and every time I upload it, it comes out looking like dead things and fecal matter mixed into some brewing pot. I'm using Toon Boom Studio, and I can turn it into an avi, quicktime, or flash file (and some other ones I doubt will be useful). I've tried changing the dimension and it has helped a bit, but not enough to make any real difference. I tried it on Google video and Photobucket, and after I edit out address and phone number info (just for clarification purposes, it's part of my resume), I'm going to try that version on Youtube and possibly Veoh. What can I do to get it to it's original quality online?

Thanks!