As much as the funky colours look good together... go for black leather. When it comes to trade-in time you're going to get more with a colour combination that's easier to sell on.
However... as for the Orange colour... it'll look awesome with some decent wax on it
J.