So, after some experimentation, I settled on a color scheme for his "Toy Story 3 / Cars 2" birthday cake.

 I found several little pictures and tacked them to toothpicks to use as decoration. It worked.