Hydguy, 18.2-308(E) of the Va Code lays out disqualifications for CCW applicants. Subsection "7" prohits individuals with convictions for "two or more misdemeanors within the three-year period immediately preceding the application." Even then, the applicant can petition the judge of the Circuit Court for a permit dispite the convictions.
This, it seems, does not apply to you.
That is the only prohibitive subsection that comes close. Other misdemeanor convictions that apply are assaults, stalking, DUI, sexual battery, brandishing and illegal discharge (no, WITH A GUN, you sick bastards).
They don't apply either.
ERGO: You are good to go. Email me if you want a copy of the code faxed to you. The application process is easy and has been streamlined. Go to the local police headquarters and get the app, fill it out, take the gun course and wait for the permit.