I am as well... I haven't really studied this to find out what really bothers me. When I was 15 I was told I was "allergic" to milk, any kind, from any animal. It's almost impossible to stay away from as it is in so many different products but I try to as much as possible. Last week I did really well and then I had some pizza and it wasn't fun.
I drink Silk soy milk and love it, more so then regular dairy milk. I also found a great soy yogurt at this one store that is amazing.
http://www.wholesoyco.com They make quite a few different flavors and they all taste good.
I've tried various Soy or Rice based cheeses and they are horrible. Taste like you are eating soft plastic.