I am also a Mazzei resding in the US, our family immgrated from Cassono Ionio (Consena, Calabria) to Boston. Mazzei is a very common name in Italy, when research was done by a Nun in Florence on Phillipe Mazzei the Historian, she indicated that originally there were 3 Mazzei Tribes. I only started my search 8 months ago and I'm now slowly finding info.
If you go to (http:/220.127.116.11/it/cognomi/genera.html) you will see a map of the Surname Mazzei in Italy and understand that this is not an easy task. I also recommend that you post messages by Country/Providence/Town, This way if someone in Italy is searching for a Mazzei in the same area you will have more chances of getting help. Besure to be more specific in your "subject line" ie: Mazzei, San Giovanni in Fiore, also the "Classification" box s/b Query, this will give you the most exposure for others searching the same name or town. Your Mazzei name s/b also listed in the "Surname" box. By doing this, I get a notification when someone like you post a message at "Mazzei Surname", or by Country "Italy". Also visit www.rootsweb.com
, go to Italy and locate the contact info for the churches in your parents town. Good Luck.