Häagen-Dazs Vanilla. It's take it or leave it with the other flavours but the vanilla is the best I've personally tasted.
Fortunately in Sydney there are a number of good gelato places, with the Amedei 70% dark chocolate gelato from Pompei's Gelateria at Bondi Beach a personal favourite (espeically when paired with a blood red orange or white necatrine sorbet).