It's a good site! There are sooooooooooo many wonderful veg places to eat in Melbourne - completely spoilt for choice!
Location: Ideas >> Vegans & Vegetarians >> Melbourne Vegans and Vegetarians
Vegetarian Victoria (events, cafes & restaurants)
The Vegetarian Victoria website (http://www.vegetarianvictoria.org.au/) details upcoming vege events in the state of Victoria, including Melbourne.
It also lists veg*n cafes and restaurants... I haven't visited many of them yet, but do highly recommend The Vegie Bar (http://www.vegiebar.com.au) on Brunswick St in Fitzroy. DELICIOUS vegetarian and vegan meals that are healthy and reasonably priced. Even my non-veg friends love it! :)