Well, lets see here. I have my CCW from Virginia and when I went to get it I had to do the following.
1. Provide PROOF of weapons training, either a state sponsored firearms saftey class or proof of military weapons qualification.
2. Submit to finger printing so the local police can perform a NATIONAL background criminal check and submit those prints with the application form.
3. Pay the $50 application fee regardless of whether I actualy received the permit or not. If I hadn't received it I would have been refunded $30 out of the $50, the differance being the processing fee.
Now for most people 2 and 3 are no big deal but the first one trips up many people when they apply. Also it helps to have a drivers liscence from the same state as the permit. The first time I applied I was driving on a South Dakota liscence and the court clerk told me that unless I got a Virginia liscence I probably would not be approved for a CCW since Virginia cross referances CCW's to your drivers liscence.
So yes there are hoops that you have to jump through, but if you have done so you can get a permit fairly easy provided you've never been convicted of anything.
Also as far as the media saying Virginia has the most lax gun laws in the country, I submit that those reporters have never tried to buy a gun in Virginia. Every gun I've bought since I've lived here, I have had to submit paperwork, and have a background check done. Granted it's been easy for me since the only thing on my record is a couple of minor traffic violations, but as a twist on my last purchase just last month (Bushmaster M4A3 rifle) for the first time I was asked to provide a copy of my birth certificate, or passport to prove citizenship. I had to go home and get my BC and go back to the store before they would release the rifle to me.
Now all that being said, what more should I have to do or provide to purchase a firearm or get a CCW? Should I be required to go see a therapist and have my mental state evaluated? Should I have to have a blood test performed? Should I have to submit to a piss test? Should I have to provide a list of personal referances of people to vouch for me? Should I have to wait a couple of weeks between paying for the weapon and then picking it up? Should I be required to explain WHY I want to purchase a certain weapon?
Short answer is NO. I shouldn't have to do any more than what is already required because what is required now is plenty.