How to Resize Gif Image without losing too much info?

[funcSter]

I've got this bit of code:

Image origImage = Image.FromFile( "temp.jpg") ;
Image newImage = new Bitmap(objNewSi ze.Width, objNewSize.Heig ht,
origImage.Pixel format);

Graphics objGraphic = Graphics.FromIm age(newImage);

objGraphic.Comp ositingQuality = CompositingQual ity.HighQuality ;
objGraphic.Smoo thingMode = SmoothingMode.H ighQuality;
objGraphic.Inte rpolationMode = InterpolationMo de.High;

Rectangle objRect = new Rectangle(0, 0, 200, 200);

objGraphic.Draw Image(origImage , objRect);

newImage.Save(" temp_new.jpg", origImage.RawFo rmat);
It works beautifully for jpgs. As the GRaphics.FromIm age does not
accept Indexed pixel formats, such as Format8bppIndex ed, I made some
changes to my code:

Image origImage = Image.FromFile( "temp.gif") ;
Image newImage = new Bitmap(objNewSi ze.Width, objNewSize.Heig ht,
System.Drawing. Imaging.PixelFo rmat.Format24bp pRgb);

Graphics objGraphic = Graphics.FromIm age(newImage);

objGraphic.Comp ositingQuality = CompositingQual ity.HighQuality ;
objGraphic.Smoo thingMode = SmoothingMode.H ighQuality;
objGraphic.Inte rpolationMode = InterpolationMo de.High;

Rectangle objRect = new Rectangle(0, 0, 200, 200);

objGraphic.Draw Image(origImage , objRect);

newImage.Save(" temp_new.gif", origImage.RawFo rmat);

The result I get is an over-pixelated image. (As opposed to me using
Photoshop to resize the image) I'm running out of ideas. How can I
resize an indexed image wihtout losin too much info?