The Lock Guy is a great locksmith company that offers its services around Melbourne. Rob is a fantastic bloke and is friendly and reliable. He's always willing to help and goes out his way to make sure you are 100% happy.
Be sure to give these guys a go if you have any security problems.