Don't have any image editors on this Laptop, so I can't give you a colour preview. But I'd say a selection of Dark Greens to Light Greens, Dark Blues(Possibly Blacks) to Light Blues, and those sort of colours. Perhaps allow users to change the colours themselves by replacing a certain image? Such as the one at the bottom of your post?