Fortunately most staples of a vegetarian diet can be found at any grocery store. While I do shop at my local co-op for "specialty items" like nutritional yeast and miso, the majority of my groceries could easily be purchased at almost any grocery store! In our house we eat tons of fresh fruits and veggies, lots of beans and lentils, lots of whole grains (oats, brown rice, barley, whole grain pasta), and some nuts and seeds. I'm sure if you start expanding your dietary horizons and stop thinking like an omni you'll start finding more options that aren't dairy!! I stopped eating dairy 6 yrs ago after 9 yrs as a vegetarian and honestly, I'm not so sure what I WOULD do with cheese anymore! Just a change in mindset!