"I guess the other color I'm leaning toward is black."

Whatever color you choose, black is considered a neutral color that goes with anything. If you do the frame in black, then you won't have to tear the car completely down when you decide, someday, to repaint it!