O site do TSE (Tribunal Superior Eleitoral), já conta há um tempo com um sistema via internet, onde vc pode fazer seu titulo de eleitor ou fazer alterações, como endereço, zona eleitoral, tudo é feito on-line, você só precisa comparecer ao endereço que lhe for fornecido para pegar seu novo titulo de eleitor NA HORA, o processo é de imediato, é muito pratico você precisara apenas levar sua identidade e copia dela.
Site: http://www.tse.gov.br/internet/servicos_eleitor/titulo_net.htm