In terms of color selection, we are considering going with a more "historical" color palette. In other words, more towards the muted, traditional colors rather than bright / rainbow colors. One example of a large selection of historical colors that we like can be found here, and includes just about every base color as an option.
http://www.californiapaints.com/find-color/color-collections/historical-colors-of-america.aspx