If I wasn't going to go with a single color, I was going to do an olive drab frame with pink flames coming from the headtube and running down the bike.
It might look good with brown too.