Locky: Seeing as you're in Oz, you may want to try the brand Innoxa, it's what I bought when I lived in Enzed.

Locky & Miriel: Yes indeed, there is a third version of the Naked palette coming out. I'm hoping that they'll have a significant Cyber Monday sale though, because I don't really have the money to replace my eyeliner, mascara, lipstick, and maybe try something new as well. I swear by their (discontinued) Smoke Out box and Vegan Palette, though, and I've had some success getting new eyeshadow from eBay.

Shorty: Yep, E.L.F. is vegan too! The stuff I've tried has seemed a little too cheap for me to use often, especially at the rate I use makeup, but I'm glad you like it!