I'd like a Medium Brown and Light Blue Combo, to go with the noble gem.
Also, what would be cool is a White and Light Yellow palette, with Gold embroidering, but I'm afraid it might be too light. Unless you could make it not so blinding, I think that'd be a really sweet palette.