While playing tour guide to a friend of mine from the UK, we found ourselves at Charmaine's at South Bank (South Gate? I always get them confused. Anyway, y'know, the one on the Yarra south of Flinders St station. (What's in the top floors of the station anyway? They look empty but I'm sure they should be full of Cool Stuff.)).
Chilli chocolate icecream. It's good. Not an everyday flavour like lemon sorbet or cookies and cream, but certainly a mighty fine quirky flavour. Deeeeelicious.