More details please. What gun ban are you speaking of?
As Governor he als signed Virgina's Concealed Carry law.
See:
http://www.gunowners.org/statealerts/sva1700.htm
http://www.csgv.org/news/news_releases.cfm?pressReleaseID=76
"I have taken a position that I would not repeal the existing ban. Therefore logically I would vote to continue the existing [1994] law."
- Senatorial candidate George Allen, as quoted in the September 15, 2000 edition of the Richmond Times Dispatch
He ended up on our side eventually. But I can't wholly trust him because of that flip-flop, as well as his flip-flop on hate crimes.
"As we discussed, if I am elected to the Senate, I will take no action that would have the effect of elevating sexual orientation to civil rights status," Allen wrote, "including, but not limited to, adding sexual orientation to Federal Hate Crimes legislation or any other similar legislation." Then he voted sexual orientation into Federal Hate Crimes legislation.
http://www.newsmax.com/archives/articles/2005/10/6/112714.shtml
Nobody's perfect, and I'll say it again: my mind is open as to Allen's candidacy. But I don't feel very confident with this sort of stuff in his background. And I don't generally vote for folks I don't trust. I might not agree with 100% of their policies (Bush, for example) but I expect to be sure as to what their policies are (and I voted Bush twice, though we have significant policy variances).