Yellow and Orange makes me hungry for some candy! I'll respectfully disagree about the orange and yellow not going together.
I like black and gray also, but in a yellow truck in my opinion that seems a little too understated. Chevy engine blue might look pretty good too. Picking out paint colors is so damn hard. Good luck finding something you and your dad like!