I just saw your post below about looking for a soy based ice cream....
Tofutti is amazing! They make an "ice cream", but also fun treats like ice cream sandwiches, ice cream bars, cheese, and a bunch of other stuff. They are 100% dairy free.
Also, I'm not sure how serious your lactose intolerance is, but you could probably have frozen yogurt. In most cases, yogurt and frozen yogurt is ok if you have a lactose intolerance. It's worth it to give it a shot. As delicious as tofutti is, I think that frozen yogurt is more like ice cream.
(I'm allergic to milk, and my sister is lactose intolerant, as is most of my family.. it's a hereditory Sicilian thing.. so I have lots of experience!! Feel free to ask any questions you may have. I know every single little thing that has milk in it )