This website setup as part of the Andhra Pradesh Land Records Computerization, and lets people search for land records.
Link : AP Land Records Online
Link: Search AP Land Records
One will need to download the Telugu fonts, which can be done by the following the instructions on the home page. I did that, and worked just fine.