I'm from Melbourne and I get my pinnie fix from The Cue (pool hall & bar) on Brunswick St, Fitzroy.
It had 4 good working pins last I looked: Monster Bash, Attack from Mars, Tales of the Arabian Nights & another I can't remember (err..getting old).
It's a 10 min tram ride and is a cool shopping & cafe/bar precinct.