GIMP: Replace image backgrounds with transparency

Save the image in a format that handles transparency (GIMP pcx or PNG).

Create an alpha channel : Layer-Transparency-Add Alpha Channel

To replace a single given color with transparency : Layer-Transparency-Color to Alpha