Some additional searchable County Register of Deeds websites are below, most of them allow searches for deeds and other public records, some of them have actual printable images of deeds. Also of note is that although some say deeds are from say, the 1980's, many of the records attached to those deeds were for quite a few years prior to that, so you may be able to find something for your ancestors:

http://65.254.204.43/Resolution/search_menu.asp
Halifax County

http://deeds.co.franklin.nc.us/resolution/
Franklin County

http://www.chathamncrod.org/
Chatham County

http://www.ccrodinternet.org/
Cumberland County

http://www.personrod.net/
Person County

http://rodweb.co.durham.nc.us/
Durham County

http://www.caswellrod.net/
Caswell County

http://www.randrod.com/officialrecords.html
Randolph County

Enjoy,

Deloris