Several of the links here will bring you to collections of data that can be browsed or searched. Think of a topic or type of evidence that might be useful in your research, and try looking for data on that topic in one of these resources
If you are looking for statistics on population and demographics, economics, health, or religion, consider checking out Bethel's guide to statistical sources.