I note you posted this message Christmas day 1999 you may not be checking it any more however here goes - I have been searching the web myself to see what/who family is out there.
My name is Steve Leifi and my father is from Lalomanu in Samoa. I also lived there 4 years from age 11. I was born in New Zealand and currently reside in Auckland, NZ. I think we may be able to help each other out.
My father, Tapeli Leifi moved to New Zealand in the mid 60's where he met my mother who is NZ Maori. His father, Neru Leifi was the "Matai" of the Leifi family and was married to Vaosa.
"Fuataga" is the family name of his cousins, I do remember when I lived in Lalomanu the Fuataga family lived next door. I believe my uncle Simo has picked up the "fuataga" family title in the village but I could be wrong. (I'll check with my pop).
I don't know much about "Fuataga" or "Leifi" titles other then they are important titles in the Aleipata area. I also believe that both our families founded Lalomanu. With old traditional Lalomanu village songs either featuring your family name or mine.
It's been a couple of years now and you may have been able to trace your family back. who knows...
Please feel free to contact me on this address, I also have 2 brothers and 2 sisters who reside in Australia. Look forward to hearing from you and hopefully being able to answer a few of your queries.