I dig the gray, it's different enough from the black to provide contrast without being too blatant. I think a dark hunter green or other dark jewel tone would look good (or olive drab, but if you want something a little out of the ordinary, you'd be avoiding that anyway.)
Personally, I don't like pink either. If I were going to own a pink gun, it would either be ironic in which case I'd go completely overboard and put girly decals (anybody else the right generation to remember Lisa Frank binders?) and streamers (like bike handlebars) all over it, or it would be primarily for advocacy to draw younger girls to be interested in guns. I have noticed that "girly" looking firearms do draw girls in the <15 age range to the Calguns booth at shows.
"Decompression planning is like measuring with a micrometer, marking with chalk, and cutting with an ax."
NRA Endowment Member
CRPA Life Member