Ziadaine said:
TURN BACK WHILE YOU CAN!!!
Nar, Melbourne's a pretty good place. It also holds a HUGE Anime convention also, I think later on in the year (and one on the 20-22nd AUG). It's alot better then Newcastle and if Labyrinth hosts another Aussie get-to-gether, you can train up to Sydney to hang with us. Don't worry, we wont bite. :3
Hey! I was just coming in to say that! I'm trying to get the group, Aussie Escapists to organize a meet-up for Manifest (the Aug anime con Ziadaine mentioned). Are you and Labyrinth from there or a different group, maybe a Sydney specific group? I'm a Melbourne based nerd but I have a few friends up in Sydney I'd love to visit soon, hopefully during a con of some sort so I wouldn't mind getting to know a few more of you!
But to OT, Melbourne is a really great place. Depending where you're living there is quite a few nerdy stores! Minotaur, in the CBD (take a train to Flinders Street), is a great nerdy pop culture (anime, manga, comics, figurines etc) store. Also in the CBD is Comics R Us, Classic Comics, Dungeon Crawl (a video game store), Good Games (CCG's and RPG's, the store also holds competitions and lets people pretty much come in and play whatever they like. They also sell snacks which is awesome during an epic RPG/CCG night!) and a lot of EB Games stores and some various CCG/RPG stores I can't remember the name of right now.
In Chapel Street, Prahran there is Alternative Worlds, also a pop culture store that sells anime, manga, comics, CCG's, RPG's and they hold CCG nights for some CCGs such as L5R and others. There is also a Comics R Us there a few doors down from Alternative Worlds.
In Geelong, there is also a Good Games, there are a few some other places too and I think there is one in Sydney too but I don't remember where exactly.
Ringwood also has a Comics R Us but it is quite small. Ian, the guy who runs it is a fairly nice guy though! In the Ringwood plaza/mall there is a few game stores. An EB, Gamestop and I think a Gamestore, some name like that. They have some good vitage/older games there. I found my copy of Kingdom Hearts and Age of Mythology there.
If you need any more info or want someone to show you around feel free to PM me!

Enjoy your time in Melbourne!