I had a really amazing coconut ice cream when I was visiting my parents in Hollywood this winter - I think it was called something like "So Delicious" - haven't had "real" ice cream in about four years but I don't remember it tasting as good as the coconut one. The same brand also does chocolate/coconut shakes which are positively amazing. The good news about being on a vegan-ish diet now is that there are so many more alternatives (even non-soy) available now than, say, 20 years ago.