Good Food Store is an organic grocer, similar to Whole Foods, but with many more local options. You can find many familiar vegan brands: Enjoy Life, Earth Balance, Daiya, etc.
More importantly, Good Food Store is the only bakery in town that has a variety of vegan baked goods: banana bread, chocolate chip cookies, oatmeal raisin cookies, brownies, etc. All are clearly labeled "vegan."
At the deli you can get pre-made vegan sushi, make-your-own salad or sandwiches, or get a garden burger or Greek sandwich vegan (if you remove the cheese and sauce in the case of the Greek wrap). The deli also has one vegan potato salad (I think there is another potato salad that may not be vegan) and vegan samosas.
The hot bar has several vegan options each day, and generally always has rice and beans. WATCH OUT VEGANS: many of the vegetables, such as brussel sprouts and sweet potatoes are cooked in BUTTER and are not vegan, so you need to read the fine print at the hot bar. If it doesn't say "vegan" on it, it's not, even if it's a vegetable.
Rumor has it in Autumn 2014 they are adding a make-your-own pizza bar and a stir fry grill --- this will add many more vegan options for pizza and stir fry.
The Good Food Store is very vegan friendly, labels well, and actually makes vegan cookies. This puts them miles ahead of anyone else in Missoula! Open for breakfast, lunch, and dinner.
Cons: butter used widely in the hot bar, meat served side by side at the hot bar, vegan sandwiches are not cheaper