You could try modelist paint, it's sturdy, exists in every color and is made to be applied on small surfaces..
Also I'd redirect you to paint based markers I use, (POSCA), but they are not sturdy at all (but look good)
EDIT : Dang I didn't look at the date of the last post, I'm really bored at work lately..