It has become very easy to check land records through the Webland AP website, read the complete process described above in this post.