Let's make Form I-9 an online form (Section 1, at least). When matched with E-Verify, the paper form seems redundant and inefficient.
There's too much data entry. The employee has to fill out the form, and the employer has to reenter the information into E-Verify. Let's cut out the middle man.
Here's what I suggest:
Make Section 1 available online.
1. The employer gives the employee a link to the form, and s/he fills out the name, DOB, SSN, and List A, or B and C data (with option for attachments for scanned documents).
2. This information is sent to the employer
3. The employer enters in the hire date (section 2 information)
4. E-Verify provides the case details (and maybe generates an electronic I-9 with entered information).
All of this could be done with ease on a smartphone or tablet, too. No need to re-enter data twice. Not to mention less paper.