If you haven't noticed the addition of the 1866 state census to Ancestry.com take a look. Unfortunately it will only list head of household and the others are documented by gender and age range.
Also remember to check the 1867 voter registration for the counties available.
"The Alabama 1867 voter registration records were created as a direct result of a Reconstruction Act passed by the United States Congress on March 23, 1867. The act required the commanding officer in each military district to hold, before September 1, 1867, a registration of all male citizens, 21 years and older, in each county who were also qualified to vote and who had taken the loyalty oath"