Well we didn't `get rid' of guns, per se, because owning them was never illegal - just wasn't as strictly regulated. There was just a nationwide buy-back of certain types of guns and laws became much stricter laws. Another review was called for after the massacre at Virginia Tech. Gun ownership here is not illegal - it's just very strictly regulated now. Here's a good run-down:
http://en.wikipedia.org/wiki/Gun_politics_in_Australia
Our laws have made quite a difference in crime rates
involving guns - so there has been a definite outcome in that regard. Interestingly, guns are most used in this country to commit suicide - something I didn't know.
But to ask your question in a different way - if it makes no difference to crime then why make guns more easily accessible? Don't try to fix what ain't broke, in my opinion - because if guns aren't a problem now they could well be if we relaxed the laws. And staying static is far, far preferable to going backwards.