The uni Posca ultra-fine paint marker contains water-based ink which is lightfast, water resistant, will write on almost any surface. The uni Posca is also permanent and bleed-proof on paper and card (as it absorbs into the fibres), and can be made permanent on the following.
eBay