Both FamilySearch.org and Ancestry.com have added quite a number new and updated record collections during the last week. There are many United States collections that should have some information on our ancestors. Ancestry.com has a new Alabama, Voter Registration Records for 1867 where I have sound several of my ancestors. This information will give me a location for these ancestors in between the census years 1860 and 1870. Good luck with your searching.
Happy ancestor hunting.
FamilySearch.org Record Collections
Ancestry.com Record Collections