Press System -> Preferences -> Theme, click Customise and select the Colours tab. Then, alter the available colours to those of your choosing. That's all there is to it.
While in theory you're no longer restricted to the theme designer's choice of colours, only a few themes actually support this feature at the moment (notably, Clearlooks). More themes should hopefully be compatible by next release (after Feisty).