There is only ONE logical reason for the registering of firearms. CONFISCATION!
I don't know--I register my car, and nobody ever tried to confiscate it. Then again, it's paid for...
Seriously, I know this isn't a popular view, but there really are people out there who have MIXED feelings about guns: not totally pro and not totally anti. Not everybody who isn't a gun owner is a rabid anti. Some of these people are just uninformed or misinformed; hardline rhetoric scares them and pushes them the other way.
I think the question that needs to be put on the table is whether there's any such thing as a reasonable national firearms policy, or whether every gun owner and gun organization wants to go to the wall saying that no policy is a good policy. I'm happy to leave things to the states as much as possible--that way people can choose to live with the type of laws they feel comfortable with. Then, of course, you're left with the hassles if you want to carry coast-to-coast. The laissez-faire era in American gun ownership was at a time when most people didn't travel around like they do now. Carrying on an airplane? Never an issue. Five states in one day? Didn't happen. As a nation, we're a lot more interconnected than we used to be, and state-vs.-federal jurisdiction is much more of an issue.
You can be as strict-constructionist as you want to be, but there will always be some wise-ass to say that as long as you can have your single-shot shotgun or .22 rifle, your RKBA has not been "infringed." My personal feeling is that somewhere between there and the right to own a Stinger or RPG, there's a rational policy. I also think that anti-government rhetoric is not the greatest strategy for safeguarding gun rights. No government of any type has ever been comfortable with a population that is specifically arming themselves against it. Gets the paranoia going on the other side. This isn't strictly a right-vs.-left split, either. Ask G. Gordon Liddy how he felt about the Black Panthers' RKBA when he was with the Nixon administration.
As far as instruction goes, I wouldn't have a huge problem with some rigorous training in safe gun handling. A reduction in gun accidents would be a great thing and would be great PR to boot. Make it a marketplace issue, like insurance. For example, people without training can buy a gun, but they have to buy accident insurance to go with it; people with a training certificate don't have to buy the insurance. Incentive without infringement.
It all comes down to the rights/responsibilities balance. I personally don't believe that compromise=sellout. I think it can get some good results. You're never going to make the hardcore antis budge, whether you go hard, soft, or in-between. Aim at the uncommitted middle. Let them see that we're not crazy and dangerous.