Sometimes I semi-arbitrarily pick two colors that feel right with each other (on a white background), and start there.

I makes adjustments over time, the more I look at something while I work on it.

Often I poke around with assorted tools to see what pops up.

http://delicious.com/jamesbritt/colorpicker