It is really easy to change the background color in photoshop cs4:
1. Select the layer (if your background layer is locked, click on it to unlock it)
2. Select the foreground color you want (click on the top square of the overlapping squares icon on the very bottom of your toolbar)
3. type option(windows) or alt(mac) + delete at the same time