If you are interested in ice cream in Japan, you must watch these:
YouTube - Life In Tokyo: Vlog #28 Ice Cream City Part 1
YouTube - Life In Tokyo: Vlog #28 Ice Cream City Part 2
To be honest, though, most places don't have crazy flavors like that, and green tea ice cream and vanilla are the most common.