http://www.scvotes.org/check_your_voter_registration
This links to an online form that allows you to verify your registration status online.