Generally if you don't know how to code html then you should use a decent enough wysiwig editor such as dreamweaver or ms expression.]
As said before, gif's are limited to 256 colours which is why you are seeing the dots and jpegs should be used instead.
The result from using publisher will never be brilliant!