If you look at one of my previous posts on the msg board there is some info on possible connections to native american heritage. However, even if you find an exact name on one of the Indian rolls I don't know how to verify that it is your ancestor.
It does seem as if you can go no farther than the earliest census. I don't know how to obtain any additional info earlier than that. I guess you have to go to that library in that county to go back further?? I did not subscribe to ancestry.com after the initial free trial b/c I felt I had obtained all the info I could.
Enjoyed chatting with u!