Show me evidence that shows crime increased after the gun ban in Canada, Britain and Australia. What gun ban are we talking about anyway? The following stats from 2007 still show pretty significant gun ownership in Canada and to some extent Australia too.
http://en.wikipedia.org/wiki/Lists_of_countries_by_gun_ownership
The murder rate that I listed was total murders per capita, not just gun homicides. Here's the link again.
http://www.nationmaster.com/graph/cri_mur_percap-crime-murders-per-capita
I'm not aware of any solid proof that gun restrictions reduce crime or that legalizing guns reduces crime. However, background checks make sense and I hope you can at least agree there. I think that's pretty much a no brainer. Even the NRA mostly supports them. Ironically though, that's a form of gun control. Aren't we violating the constitution by not allowing convicts to bear arms?