There's a company at
http://www.genealogical.com which has a TON of books on almost every aspect of genealogy. One of this week's sale books is
Free African Americans of North Carolina, Virginia, and South Carolina from the Colonial Period to About 1820. Fifth Edition. Two Volumes - I can hardly handle the site without forking over a paycheck!
I went to the site just now, and put Slave Lists in the Keyword catagory. I think 16 separate books came up, but what was even more interesting were the varying in titles! I know that the 1790 census (the first one) only has the head of the household, and no other names. so that wouldn't help you. I'm trying to get better at different types of genealogy, but each time I think I have one conquered, up springs another one!
Good luck!
ETA: I absolutely loved Edie Falco's lineage! It's proof positive that, no matter what you hear, it somehow comes out differently on paper!