The uni POSCA 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