Wow, there are some freakin' wierd flavors on that site!

Some that I would try would be Sweet Potato (Love, my yammers!) anything flower flavored (Rose, Tulip) and anything with a 'normal' fruit flavor (persimmon, mango) I have actually tried Chocolate garlic (yecchh!) and thought that a licorice flavored ice cream wouldn't be too bad. Some of the cheese flavored ice creams sound intriguing, like Stilton, cream cheese, and marscapon. One made with goat milk would be good, but the one on the site also had, erm, the rest of the goat in it, too!

Noodle Ice cream wouldn't be all that different than cookie dough ice cream (which I find disgusting, but others seem to love)