One of our favourite haunts in Canberra is Frugii, the rather self-importantly titled 'dessert laboratory'. They make great ice cream though and it's surprisingly reasonably priced.
They don't have a huge range of flavours (like a gelato place) but the menu changes regularly - when it's on the list I tend to go for liquorice, Audrey usually chooses Rosewater while Eli is more of a salted caramel boy. Here's a quick pic - Audrey decided it should be black and white.
* There's a couple of chocolate shops around town, but we tend not to frequent them all that much as none of them compare to Wedel!