I had nandos the other day, they swore blind to me (and a quick google on my iphone seemed to confirm this) that the veggie pattie pita/burger/wrap whatever is vegan as long as you take the mayo out. The server did go to great pains to tell me that they are cooked on the same grill as the chicken, so I guess it depends on how strict you are.
I notice the website states that the veggie pita/burger/wraps state in the allergin info contains egg and dairy. Im assuming this is just in the mayo (as there is no breakdown of individual ingredients of each component) as the guy went and got the allergin sheet and assured me without mayo that it was vegan... Then he went and checked with the manager (and my sneaky quick google seemed to confirm this) so i was the proud consumer of a veggie pita (minus mayo) when I was out and about on the weekend
I would like to see this thread revived and hear lots more vegan fast food options.
My hubby likes to have fitchips (oven cooked chip chain here in WA)
And Ive also had some discussions with the people at Salsas mexican grill takeaway chain and decided that their veggie bowl is vegan as long as you minus the cheese and the ranch sauce, I think the same would apply to their salsa nachos as long as you make sure to minus the cheese, sour cream and any ranch sauce

Being vegan is still great, despite minor inconvieniences from time to time