Ancestry.com does charge a fee (somewhere around $100-$150 a year I think,) but, depending on the state you are researching, it can be well worth it! While I found less info, my husband researching in North Carolina found tons and tons.
Good luck, Deb! I think it's so cool how this show makes us think about our families, history and those who came before us. Such positive show which is out of character for what we typically see on today's TLC.