Voters Information Guide for the 2004 US Election
Jason Kottke has compiled a starting point resource for the voting basics: registration deadlines, when, where, how.

Registration deadlines in some states are as early as October 2.