Ah ok, the last time I lived in Sydney was 1989 I think.
I used to shop at a gaming shop in Penrith called "The Dragon's Lair".
I also used to shop in a gaming shop in the Sydney city centre, near an area with lots of Cinemas, can't remember the specific area anymore.
I know "The Dragon's lair" is closed now, not sure about the other shop.