You Sure Can. Once you place the transition over your two connecting clips, click on that transitions bar on the timeline and you will see some options in the Effects Controls window. The bottom option is "Custom", click that and you can specify the color.
Right, I know how to change the color of the background. What I want to do is *permanently* change the color of the background so I don't have to do that everytime I use the transition.