Spraypaint; Krylon being what gets specifically mentioned most often. And lightly sand the plastic with a very fine grit paper to help the paint hold (so I hear).
And check out this thread...
It's all about painted guns.
Delenda Est Carthago
Last edited by Frozen Tex; April 23rd, 2009 at 08:21..
Reason: Added link