Besides international flights, the holes in my airplane registration data are:

Midwest Airlines flights
Comair flights from the mid to late 90's
pre-1995 domestic flights

It's too bad that there seems to be no way to track this information down at this point in time.