The two basic types are Natural and Maduro but the types of each are numerous. The Nats are defined mostly by the locale. I'm not sure how the Mads are defined.
NATURALS
(most common)
Cameroon
Equador(Sumatra, Sun Grown, etc.)
Connecticut Shade
Connecticut Sun Grown
(uncommon)
Sumatra
Mexican
Connecticut seed grown in Nicaragua and Honduras
Cuban
Cuban seed
Honduran(often puros)
Nicaraguan(often puros)
Dominican(often puros)
MADUROS(two basic types sun ripened and fermented)
oscuro(double maduro-most often Brazilian or Mexican)
rosado
maduro
Being somewhat new(two years) this is what I think I know so far. I'm sure I forgot/misunderstand something
My favorites are SunGrown and Oscuro. Usually, the darker the maduro, the sweeter the wrapper.