Accessible Color Palette Generator | WCAG Compliant
A free tool for generating color palettes that meet WCAG AA contrast standards for normal text with either white or black text (and it notes which color text to use).
Overview of several sites for creating color palettes. I've used the Color Scheme Designer and Kuler before, but the others were new to me. New link: http://www.learningsolutionsmag.com/articles/678/the-human-factor-creating-color-palettes-the-easy-way