All Things Soy are pretty awesome, in our humble opinion. They stock a variety of stuff from cupcakes to some epic biltong by some epic peeps (not quite sure who they could be...) to other delicious soy-based products, and so on. If it is plant-based, they likely have it.
They chill in Benoni and provide vegan goodness to people in the surrounding areas. Occassionally, they come camp out at markets and feed people delicious treats. And we know they're delicious - we've tried some of their stuff.
So, if you're stuck in the east with nowhere to grab some good plant-based chow, get hold of ATS and they'll hook you up.
Tell them we sent ya.