There's a house bill that's making its way through congress that requires all states to recognize the legal licensing of firearms in the various states. If you're legal to carry in your home state, the law would make it legal to carry your firearm into another state.
I agree. The Second Amendment gives us the right to bear arms, and that shouldn't be diminished by state laws. It's no different with drivers' licenses—they are recognized in other states. Believe me, I know after getting picked up several years back for late night speeding on my way to make a sunrise hunt.
Most states have a stringent background check to acquire a carry permit. The big hurdle would be communication between the states if a permit is revoked, but you'd think that would be as easy as e-mail alerts between regulating agencies.
I'm not a proponent of tramping on state rights, nor am I a proponent of giving the federal government more power. But when it comes to personal safety while traveling around the country, this law would make me sleep a whole lot better. That's especially true when I'm pulled over in the middle of the night catching an hour of rest on my way to the next hunt.