How about if the government provided free or low-cost marksmanship, tactical and gunsmithing training to law-abiding civilians? All optional, of course...but many would take advantage of it. Now that's a proposal I could live with. Not only would it dramatically assist in gun safety, but crime would go down significantly, and we would have a true citizen militia.
Also, it undercuts the liberal argument of what the 2nd amendment "really says" - that the right to bear arms is only for the military, etc. Well, if anyone who trains is part of the citizen militia...then that argument goes down the drain.