Man, tough choice. Red and green would be like, "Merry Christmas, have a laser blast to the face from me to you." Purple and pink would be "My gun shoots death...and sparkles!" Hey, maybe purple and blue. What do you think?

[There's a practical reason behind the color choice. Whatever colors it ends up, he's still going to have to stealth with this gun.]