Ive recently come across the following tools for colour scheming. They each offer a different slant on the process but provide a great way to re-imagine the colour scheme of your website. Check them out:

• The original Colour Schemer
• Well Styled Colour Scheme Generator Mark 1
• Well Styled Colour Scheme Generato Mark 2
• Info Hound