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/