The Washington Times has some information on the E-Verify system (aka the Basic Pilot Program). It reports that, in October, all new federal hires will have to be checked on this system.