Do you have CS2? It might be different with other versions but here is my process:
1) Index the image
2) Cut the entire image
3) Go to Image -> Mode -> Colour Table
4) Click on the first colour
5) Memorise the number down the bottom it'll be a hex address
6) Swap the background colour with the first colour (don't copy and paste)
7) Hit ok and paste the image bagk in
1) Index the image
2) Cut the entire image
3) Go to Image -> Mode -> Colour Table
4) Click on the first colour
5) Memorise the number down the bottom it'll be a hex address
6) Swap the background colour with the first colour (don't copy and paste)
7) Hit ok and paste the image bagk in