OK, so I understand Wholefoods isn't a viable option for most people. Firstly, it's in Clayton. Secondly, it's on a uni campus and therefore isn't really open outside of uni hours and months. Also, did I mention it's in Clayton?
All that aside, if you do happen to be in Clayton, Wholefoods is pretty nice. It's a mostly vegan co-op run by a student collective, and the whole place is covered in hippy graffiti. Sometimes they have belly dancers or maudlin Bright Eyes wannabes playing music.
The food, to be honest, isn't the best in the world. But I really love being able to go to university and know I'm going to get a cheap vegan meal at lunch. They generally offer 3 salads, soup, garlic bread, a curry, rice, dahl, pasta/noodles/bake of some sort, plus a dessert.

On this particular day, I got fried rice and dahl. The dahl is best heavily salted, fyi. The other amazing thing about Whole Foods is that it's really fucking cheap. The above meal cost me about $3.80. Wholefoods also have a cafe where you can get vegan muffins, sometimes cakes, tea and coffee. (Stay away from the chai though, it tends to be lukewarm).
Not the most accessible place, I know. But I still thought it warranted inclusion.
Wholefoods, Campus Centre, Monash University, Clayton