What do coffee shops have "milk" wise that I can have so I don't get any casein?

Most coffee shops offer soy milk, which is what I get.

I am not trying for soy-free because the diet I am on includes no yeast products also (just too many restrictions.) I don't buy a lot of soy for protein because I still eat meats, mostly seafood and organic chicken. I think investing in small bottles to carry Almond, or Rice milk might be your only choice then. I have a cooler in my van all the time, to put stuff from the Farmer's Market. You can get small individual serving size packages of rice milk in packages of 6, and keep that in your car. I have also used coconut milk for replacing part of the milk in a recipe, but it is a high-fat product. Coconut milk is very healthy and just fine if you aren't overweight.

You can also try a product that is dairy free milk in a powder form, made from potato flour. It is slightly sweetened and tastes like milk. The powder might be easier to take with you.

I like this product. You can buy it by the case, and it has a nice mixer-pitcher that helps you mix it to dissolve the powder.

Vance's DariFree 1-800-497-4834
http://www.vancesfoods.com/.
Dari-Free Milk Alternative (now made without honey)
Dari-Free Chocolate Milk Alternative

Because it doesn't dissolve that easily, give it to the Coffee server before they make your coffee to add when they mix it up. I know a lot of people are removing soy from their diets because it might be a problem for people with thyroid issues and because of the phyto-estrogens. But I think these effects are mainly for people who consume large amounts of soy-based products daily, such as newer vegetarians who haven't changed their cooking style yet, and use a lot of processed meat substitutes.The amount of soy you are talking about isn't that much, and if you aren't allergic to soy, it might be fine just for coffee.