I was there in the beginning of the year, and there really isnt much there in Melbourne that is all that different to any other larger city shopping area.
Except there are a couple of comic shops in Melbourne!
Minotaur is on Elizabeth St, but they mainly only had comics, and figurines from various comics. With the Movie released not long ago, they may have transformers stuff...
http://www.minotaur.com.au/There is alos another comic shop on Bourke street, almost all the way at the top of the hill, I think (but am not 100% on this) that it was either next door, or as good as to a JBHIFI. It was upstairs, and not only had a large Transformers comics section, but also had various G1 and other hard to find Transformers for sale.
There is also an asian bakery near that comic shop that has some of the best pastries and cakes and rolls you will ever eat.