Here at Hyperion, we've encountered many of the same issues with other VA's, so we've been working diligently to try to create a system that helps.
What we've done is contracted a pilot who works with one of the major live ATC sites. He happens to have about 2,000 hours in a variety of planes. He'll be returning from an out of town trip at the end of the month, and he'll be our Vice President of Training.
It will be HIS job to certify each and every one of our pilots, and until you're signed off on one plane, you can't fly anything else. (Just like the real world.)
Also, since our mission from day one has been to emulate our real world counterparts as much as possible, we've created something to mirror the "random drug screenings" that pilots receive. (Primarily the "random" part. lol)
Instead of random drug screenings, we've established random log checks. You must submit a PiRep upon conclusion of every flight, which will be reviewed, and the hours will be credited to your record. But you must also log the flights in your F$ log book. We may, at any time, for any reason, view your log book. If a discrepancy is found, appropriate actions will be taken.
Good luck choosing your VA, and please feel free to keep Hyperion Airways in mind!
www.flyhyperion.tk