Rice Dream is probably what you're after, but I've never enojyed it when I've had it. If you're vegan (or shopping for a vegan), getting something soy based is usually better. I think Temptation "Ice Creams" taste OK... I've had chocolate and chocolate-chip cookie dough. I'll be honest, these taste terrible in comparison to real ice cream, but they're a step up from Rice Dream.
If Lactose Intolerance is the case, you could also try Frozen Yogurts, which contain live and active cultures that essentially eat up most of the lactose. Its been found that most of the remaining lactose in yogurt is digested by bacteria in the intestines. I like the Haagen-Dazs alright, and some Ben and Jerry's flavors.