What is a good image editing program?

[Volde mort ™]

I'm working with some images, and I need them in .gif format.
Every time I try to convert from .bmp to .gif, the image comes out all pixelated.

I need better software. Also, it needs to be free.