We didn't give up our guns. There are more firearms legally held in private hands in Australia now than there were before the events of the mid to late 1990s. Australia does have more than its share of dumb gun laws but they are nowhere near as bad as some people in the US have been lead to believe.
Take a look at this website for what has become my favourite Aussie gunshop