If you want some suggestions of what NC's to consider, check my earlier posts. I started a short-lived thread that asked roughly the same suggestion. About page 2 or 3 I summarized what had been told to me in a top 10 list (based on frequency that certain brands were mentioned). This list was targetted at the newb just getting into NCs. So, it may be a bit on the mild-mod side, and the brand list (my summary) is a little naive, but it might be a good place to start.
Cheers
Cyanide
PS: I dug up the link:
http://www.cigarasylum.com/vb/showthread.php?t=5024