Now here is a scheme that I really think is a major improvement. I personally like the combo of black and gold for a company. It's very sharp, although the picture above, does look like it is a very dark brown instead of black. Maybe it is just me.
I was going to paint a scheme for UPS some time ago using black and gold (I have never been very fond of brown). The scheme I created, I decided to change and use for a fantasy scheme for Continental instead.