My son is on a 100% dairy free diet. It's hard at first, but once you find foods that work for you, it becomes a lot easier because you don't have to read every label every time.
He does eat soy products without any problems, so it may or may not work for you.
I'm not sure what markets you have near your house, but Whole Foods and Sprouts have a lot of good dairy-free options, including yogurt, cream cheese, and sour cream which can be hard to find in regular markets (though Ralphs/Kroger sometimes has them as well).
Here is a list of snack foods I made for my son once that can help you get started:
Wheat Thins - original, low fat, or Whole Grain
Nabisco Brand Vegetable Thins (crackers - comes in a green box)
Honey Maid brand graham crackers
Snyder's or Trader Joe's brand pretzels
Triscuits
Good Health Natural Foods brand Veggie Sticks
Ritz Crackers - plain or reduced fat
Annie's Brand Bunny Grahams (cinnamon flavor)
Nabisco Barnum's Animal crackers
Remember - whey and casein are the proteins in dairy, so you should avoid those too.
Finally, eggs are considered the main cause of my son's eczema, so if eliminating dairy does not work, try eliminating eggs instead. All foods mentioned above are also free of eggs and all nuts.