Gary has an idea worth investigating. We do something similiar in MS SQL Server.

We load the "voter" list for the state - about 4 million rows - using BULK INSERT (the MS SQL version of SQL Loader) into a staging table. This load runs relatively quickly

Then we use stored procedures to process and match this data against membership files.