Personally, I love the YKY Pearl Vigor Blue. (See my bike, LOL)
But, if you're really going to change it, I really like the idea of a super-glossy, deep black. Not sure about the gold/black flake you described, I would have to see it in person & not on a photochop. But the black on black frame would look very nice, I think.