I have one of these to do and have ordered the Minima4 Guides to do it.

Another paint that works well is Rustoleum plastic paint. I'll use either White or Claret Wine for this one.

http://www.rustoleum.com/CBGProduct.asp?pid=118

It may have already been mentioned but after painting hang it up too dry and cure for a week before wrapping the guide. Otherwise the paint may be still soft and the thread can penetrate the soft surface of the paint.