I forget the brand, and I haven't been able to find it since... but Metro in Canada used to sell a coconut ice cream and it was so delicious. I think it was made with coconut milk and had bits of coconut jelly in it. Best coconut icecream I'd ever had. They haven't sold it since though...
If you happen to have Mandarin restaurants, they serve a lovely coconut cream pie.