I used to have a work at home licence for Ulead Photoimpact, but don't anymore.
Which image editor would you recommend?
It has to be free and it has to support GIF and PNG.
I read somewhere that the GIMP doesn't support GIF

It also has to be more feature packed than MS Paint
GIF/JPG optimisers would be a definite plus