Sprite (Objects, Characters) Scaling

[Totoro]

Hello everyone
I hope this is the right folder, because my problem is not really a problem of how to use the editor, but how to use graphics correctly...
I managed to get some graphics of objects and characters ready, they look quite ok, as in the attached graphic Because I want to use them in my game with a 320-200 , I will resize them in Paint Shop pro. As a model for the main character, I used the RON free ressources graphics, so my characters have about the same size like Mika now and should be in the right size for a 320-200 game now. But unfortunately, when I import them in the game, they look really really bad. There where quite detailled before, when resizing them, those details of course became less quality. When looking at the small size version in high resolution, it still looks ok, but when using 320-200, the characters of course appear bigger on the screen, and then I can see all the pixels...
I don't want to use a higher resolution for my game. Is there a good method to make them look ok in that resolution too? Some special way of resizing? Or should I import the huge sprites and scale them down in AGS instead?
Any help is appreciated
Totoro
Here is my character. It was made with this lame Sims-Stuff

[Ishmael]

The resizeing is the only solution, unless you don't want to redraw all the caracters for the low res.