Have you tried to learn the occupation of each one of your ancestors? Knowing how your ancestor supported his family may provide suggestions as to what kinds of records he might have left behind.
It might also explain migration patterns, family social status, etc.
And if you know what your ancestor's occupation was, have you learned about that occupation during the time he or she lived? That too, may provide you with more insight into your ancestor's life.