My son is also allergic to milk. Read those labels carefully, a lot of the Stage 3 Gerber foods and the Graduates have milk or some type of milk product (caesin, ricotta cheese, whey, etc) in them.
I have been to Trader Joes for small Ritz type crackers with peanut butter in them, he loves those for his snacks. He does like fruits and veggies but not much meat either. My mom got him those canned little Vienna sausages, they look like the Gerber meat sticks and he will eat those.
We tried soy yogurt, he would not eat it. I do still buy the Stage 2 oatmeal for him, and he will eat regular oatmeal also. He also loves peanut butter toast, and he is only 18 mos so I know he should not have it yet, but I was running out of stuff to feed him. I spread it very thin, fold the toast in 1/2 and cut it with a pizza cutter into little bites.
There are several good websites about food allergies and ordering dairy free products if you search online for them. I have found I have not needed to order any, as of yet, if you look in the health/organic areas of your stores a lot if the stuff is available there.
Also, read the labels EACH time you shop in case their recipe changes. I have found OREOs can be safely eaten. He also likes spaghetti, just watch the label to make sure there is no cheese in the sauce.
My son gets hives within minutes, I carry the Benadryl everywhere we go. If you sned me a private message, I would be glad to provide links to all the websites I have, they are in the other computer under my favorites so I can't do it right now.