Norm, I'm not diplomacy bound as Kim to say nice things so...
JUST WHAT PROG DO YOU USE TO RUIN PICS LIKE THAT!?
...
Really, you *can't* take graininess away from a pic, once you save it as a high-compression jpeg.
Also, you can't resize gifs straight from 256 colours, you first have to raise them to full 32 bip planes, then you can do some editing.
...
It's like crushing crystals under a steamroller, and expect glue to fix things out.
Seriously man, lower the compression ratio, or you'll end up with a whole archive of murky pics.
...
Woah, do I get eversensitive when dealing with pics, eh?