Cheese is low in lactose, and gelato is too, it's mainly sugar with only a little bit of milk.
Someone I know, who is lactose intolerant, believes that frozen milk isn't as bad, I've not found any scientific evidence of this, so it's probably not true, but she thinks she is more tolerant of frozen milk products, so maybe there is some reason?