Try latex paint, thats what is used to paint latex masks.
in fact try www.monstermakers.com, they sell special latex paints for masks, the only thing is I think they are ment for use with an airbrush, so I don't know if they can used with a reguler brush.
hope that helps