It's definitely paintable, the key is to clean the surface and/or sand it first, or you can try using Krylon Fusion paint for plastic, I have heard that if you are patient the Krylon works well. Several Tie Pilots I know have painted their Rubies to make it look more realistic.
