The Albemarle Region - great site if you're planning a trip to the Albemarle Region of NC
Cyndi Howell's List of NC Genealogy Sites - if Cyndi doesn't have it, you probably don't need it.
Everton's Genealogy in North Carolina - just about everything you need to get started researching your roots.
North Carolina Vital Records - how and where to get them.
US GenWeb Archives - steadily growing archive of public record files and indexes. Becoming a great resource.