And now for another Brilliant Idea The Would Be Impossible to Implement:

Imagine a system where every firearm will only work for one person. Some kind of high-tech fingerprint/DNA/retina scanning device. Then imagine that every firearm leaves a distinct fingerprint on the bullets. So any fired bullet can be traced back to the person who fired it.