CanIvote.org
From the National Association of the Secretaries of State
MNVotes
Minnesota's official voter resource-- step by step registration directions and a polling place finder. Includes information on registering to vote online, on paper, or on election day.
National Voter Registration
Straightforward site for voter registration; just fill out the form