Here are some details about the AP Chief Election Officer website - http://ceoandhra.nic.in. With both the Assembly and General Elections 2009 due in the state more and more people are trying to get to this site and get information related to the electoral process in the state.
You can search by name on this site to see if your name is included in the voters list or not - here is the link for the same:
If the above link is slow then you can try this alternate link
The assembly and parliament constituencies have been changed as per the delimitation process - if you want to know your new constituency based on the address you provided - here is the link to access the same:
You can also check the Constituency wise Electors in the Final Roll-2009 as per the newly Delimited Constituencies within Andhra Pradesh State.