I'm an Indian and all my ancestors as far as I know are from India. I'm actually trying to reconstruct my family tree by tracing it back. The resources within family like various documents, certificates and stuff helped me to reach only as far as early 1900s. What other public records/documents I should be scouting next to go beyond that?
An excellent resource for you to look at next, assuming that you have not already, is the India research page of FamilySearch.org which enables you to immediately start searching for your ancestors.
From there you can link off into the FamilySearch Wiki for India which provides an excellent overview to a selection of the various family history resources which are available for India.
I recommend working with those to see where they lead, which I think will inevitably be to more focussed questions about specific ancestors which this site excels at providing answers to.
For advice that is more general but applies to India or anywhere in the world I recommend a Q&A that currently tops our FAQ: