For those a bit more technically minded and looking to choose colors in an optimal way (for things like data visualization, intuitive interfaces, etc.), look into Munsell colors!

I made a quick tool for playing with Munsell colors and explaining how to use them here:

http://research.kumpf.cc/MunsellForDesigners/

Cheers, Adam