Well, if you can get the MPG to look decent and you have a Windows machine you could try using this
http://www.pocketdivxencoder.net/ to convert it to AVI first. It's free and works great.
YouTube seems to like these type of videos a lot better. That is assuming the original MPG you made looks ok and this is just an issue of it looking bad once you upload it to YouTube. Otherwise??
