Opa, tudo certo? O Geni e o My Heritage são muito bons, mas tem recursos pagos, né? O bom do Family Search é que é gratuito e eles tem parceria com cartórios para digitalizar as certidões, achei muita coisa por lá. A maioria das pesquisas só chega até 200 anos atrás, mas se algum ascendente teu participou da colonização inicial de alguma cidade importante, tem registro em livros de genealogia. Um dos sites que tem bastante informação sobre São Paulo é o genearc.net