Guns are tools, used for entertainment, sport, self defense... as soon as someone uses one to violate your rights, you can go ahead and execute them, as far as I'm concerned. But get rid of the person that violated your rights... "things" don't violate your rights, only other people do.
Taken to the logical extreme, the "guns don't kill people, people kill people" argument says any sort of gun control is illogical. Fully automatic AK-47s don't kill people, people kill people! Browning .50 caliber machine guns don't kill people, people kill people! Hand grenades don't kill people, people kill people! A plutonium implosion weapon doesn't kill people, people kill people! Ownership of a nuclear bomb doesn't violate people's rights, so we shouldn't restrict ownership of fissile material. Of course, if someone were to detonate a 20 kiloton weapon in a school and kill all the schoolchildren, and incinerate everyone for miles around, well should throw the book at them. But let's not get all crazy and talk about putting restrictions on enriched uranium. The fissile material, explosive lenses and triggers are just a tool, it's what people decide to do with it that matters, right?
The reason that argument sounds insane because it IS insane. Except for failed states like Somalia and Afghanistan, EVERY state accepts some limitations on the kinds of weapons that people can carry, the only difference is that some states apply more restrictions than others. The U.S. gun control laws are far more lax than in the UK, Australia, or Canada, but we have them- you can't just buy a machine gun. This always seems to get forgotten in discussions about gun control: gun control is already in existence, the only question is whether we need less, more, or to keep things the same. The US, UK, Australia and Canada all agree that some weapons are too dangerous to let people run around with, we just disagree about where to draw the line. Given that the US has an endless series of mass killings, and the other countries don't, it's not hard to see who made the right call.