I personally like civs with strong archers (China, England), trade/science bonuses (Babs, Maya, Netherlands), and early conquest boosters (Huns, Mongols). Incas are popular as well.
NC is very strong, the only reason to forego it imo is if you can get a lot of conquest done with fresh units around turns 70-110. Still worth getting ASAP afterwards, with puppets so it will take no time.
Fertilizer is strong for food, and is on the way to early artillery. If your goal is science, then labs are more valuable; otherwise, still a high priority.