Here are a few color comps. Keep in mind that the fewer printed colors the better (let's try to keep it to one or two -- making gradients out of the question). These samples aren't meant to be design ideas, but just a way to see a few possible color combinations.

Tim