There are some really great vegan foundations around - some of my favourites are Arbonne, Face Atalier and RCMA.
The Face Atalier feels a bit heavier than the Arbonne, but is probably closer to the feel of the MAC - they are both liquid foundations. RCMA is a wax based foundation, and there can be a bit of a learning curve in using it correctly.
There's a Melbourne stockist of the Face Atalier in Richmond, but the store is open by appointment only -
www.evemakeup.com.au
You probably already know an Arbonne Consultant (or 2) but if you don't, and you'd like some samples please let me know and I can help organise something for you.