You need to check out the NC estate records for Pasquotank, Currituck and Camden online at www.familysearch.org
They are on line (and free) and you'll find some old family names and relations in them.
The Perquimans County hasn't gone online yet but they will one day :-)
Also if you live close to Elizabeth City NC stop by the Family Research Society of NE NC library on Main Street. They have "Albemarle People and Places" by J. Howard Stevens (a historian) which has a lot of information on those early settlers. Their web site is http://www.rootsweb.ancestry.com/~ncfrsnnc/