Reducing Image Resolution

[XDelusion]

 I have been working on a project for GZDOOM, and thus far, every single windows paint aplication I have tried out has failed me.

 What I am doing is taking screen shots of Jedi Knight II models, and pasting them in the paint program as images.

 What I need to do is DRAMATICALLY reduce the image size from something like 640x480 to something the size of a thumbnail I.E. 64x52.

 The bad part is that no matter what I do, the paint program seems to want to reduce the # of sprites and enlarge the size of the sprites at that.

 So my question I was wondering is if there are any Paint apps for the Amiga that can reduce the resolution of my graphic image without making everything blocky, and destroying all detail? Also if so, would I need to do this on a real Amiga (don't have mine atm) or would doing it under an Emu in Winblows screw things up?

 Thankx in advance.

[XDelusion]

Actually the results in MSPAINT come back the same as if I was using Paint Shop or any other commercial program.

[XDelusion]

AmiGeezer: You got me going, I thought I had tried those options, but apparently not because the end result looks very acceptable, now I just need to look at it in game and see how it turns out!

 Thank you!

 Thank everyone else for the quick responces and suggestions as well!

[XDelusion]

I can upload some stuff, would be fun!

[XDelusion]

http://files.frashii.com/~sp00nz/Doom/=work=/StarWarsLegacy/sprites/Trandoshan.rar

Here is one example of the original file, and the smaller version I have made (which still needs to be a wee bit smaller).

 What I am doing is using the Jedi Knight Model viewer, taking screen shots of the models using CONTROL and C, the pastin them into Photo Shop and resizing.

 If anyone can retain quality better than this (with translucent backgrounds) then I'd be all ears, thankx!