A local deli here in sleepy Brissie is my source of chocolatey love. They do the Fraus sachets, which are a nice easy one. They come in a billion different flavours, but it's hard to depart from the classic choc.
They also sell a Mexican hot chocolate, I can't remember the brand, as I've chucked away the packaging. It comes in blocks, and you boil it up with chilli and spices, traditional style. It's soooooo yummy.

I second San Churro though. We have some friends up here that get us to bring some back every time we go down to Melbs.