First off, this might be helpful to you! http://www.crueltyfreekitty.com/ulti...y-free-makeup/
Some of these brands are owned by companies that aren't cruelty free, there's also a section for drugstore cruelty brands if you're on a budget: http://www.crueltyfreekitty.com/crue...gstore-brands/
Also indie make up brands are a great place to look. I'm a big fan of Geek Chic Cosmetics
As far as methods go, I have dark brown hair with eyebrows to match, and when I cosplayed Snow Miku (light blue wig) by first covering my eyebrows using a Nyx jumbo eye pencil in white, and then dabbing on blue eyeshadow ( I used geek chic for that) And it stayed they entire day. So maybe you could try a similar technique using items from brands that you feel comfortable with?