You can add a color panel to your themes:

http://theme.fm/2011/07/how-to-provide-different-color-schemes-for-your-wordpress-theme-891/

Using Color Picker in your theme:

http://theme.fm/2011/08/using-the-color-picker-in-your-wordpress-theme-options-2152/