MTV's Rock the Vote site seems to be a good one-stop shopping place for online voter registration/information. Some states have pretty early deadlines for new registrations and/or party affiliation changes so don't miss out...
...and here's a list of deadlines.
