Last time I was in Melbourne, my friend and I had to check out All Day Donuts (just before we went to Mr Kitly). Let me tell you that those donuts are really as good as they look. I am dreaming of them ever since I've been there.
We just booked a trip back to Australia in European Winter for five weeks and I will make sure to have a little stop over there :)