Ever since I became a vegetarian in 2002, finding vegetarian food has always been a breeze. In school there's a vegetarian stall at each of the major canteens. When I was a temp staff, I get to go with my collegues out to vegetarian stalls within the vincinity and there was a vegetarian stall at my workplace if we can't go out.
Now things have changed in my current job as you may have read in my previous post. I can't walk to the vegetarian stall everyday and I can't bring my own food everyday. So I have to resort to eating mix veg rice from the non-vegetarian stalls. They do have plainly vegetables for you to choose from, but you can't be picky about whether they clean their wok after cooking meat stuff, or what they fry in the oil before cooking your vegetables, or whether they use garlic or not. Non-vegetarian places will use garlic in their vegetables almost always.
Eating from non-vegetarian places can bring about some distress as well. I recently ate a vegetable pau thinking it was vegetarian even though it smelled really bad. I assume it was so because it was placed in the same steamer as the meat paus. This was a terrible mistake.
Rule number one to protect yourself from accidently eating non-veg stuff: Never Ever Assume.
The "vegetable" pau contain dried shrimps. A few days ago, I ordered vegetables from the mix veg rice stall and specifically ask for vegetables cooked without meat. Later, I found that one of them was cooked with ikan bilis. Luckily, I have not eaten them yet, but it did made a part of my rice taste bad and I have to discard them. (This was actually a less scary experience than last time).
After these experiences, how vegan do I call myself I really don't know. Maybe some vegans will die-die stick to a vegetarian stall. I admire their spirit and will. Others are fine with eating from non-vegetarian places offering "vegetarian" labelled dishes. But I still very much prefer eating from a vegetarian stall both to support their business as well as avoiding the need to thinking twice if the vegetables are really "just vegetables".