Have you ever heard of a Genealogy Search Engine? Well, there is one now called Mocavo.com. This is a ALL Genealogy Search Engine available at no charge. It searches on sites such as genealogy message boards, society web pages, state historical societies, family societies, genealogy pages uploaded by individuals, Find-A-Grave, Internetarchive.com, the Library of Congress and several other sites.
You may also search for towns, states, occupations, families or any other text information that may be included in your relatives name.
Now Mocavo.com is mostly in North America as time moves on they may expand to other countries as the site grows.
I typed in my Samoan names and did get some hits which were intresting. So far the site has been getting good reviews.
So take some time and try out Mocavo.com