i live in LA so eating out is pretty easy. i can find something at almost any place now. its harder when travelling but if you research online before you go, its easier to deal with.
ive found soy milk as far away as budapest and prague. just have to know where to look.
since i dont eat whey or egg whites, i dont have much knowledge of em. seem like a good way to get your protein packed in.
i eat mostly sourdough bread. prob too much. Trader Joes does have a good multi grain sourdough tho.