Yee Kwan Toasted Sesame goes down great after some spicy food (in fact the whole range is pretty good)
http://www.yeekwan.com/product/black-sesame-seed-ice-cream/
Also Kiwi flavoured was really nice from random ice cream sellers in Croatia
*HIGH FIVE*
Came to post Black Sesame ice cream. It's so hard to find though.