You should check out some vegan gummi candies.
Surf Sweets has some of the best flavored ones that taste more like real fruit than artificial flavorings.
I just bought a box of
Jovial Crispy Cocoa cookies. They claim it's made with one of the oldest wheats that were before agricultural cross breeding was done. They aren't very sweet and the cocoa flavor is mild. But there's something addicting about them. It's how crispy they are. I haven't had cookies with this texture before. Very interesting. Now if only they would throw in a bit more cocoa powder...
If you haven't tried Daiya yet, this will be a great opportunity. Of course, you can get Daiya by itself, but now Tofurky has pizzas, Amy's has a mac-n-cheese and a couple pizzas and some restaurants offer Daiya as an option (check out Brixx and Mellow Mushroom).
Mambas are like Starburst and are one of my favorite convenience story candies. 7-11 convenience stores has a few vegan items sold under their own name brand. Off the top of my head, I know they have peanut butter fudge cookies, mint fudge cookies, a Doritos-style corn chip and apple danishes. Speaking of Doritos, they have a chili lime flavor that is vegan.
Back To Nature has a couple vegan friendly cookies. Most notably, the Chocolate Chunk and the Madagascar Vanilla Wafers. Both are incredible.
That's all I can think of right now. I'll keep thinking...