the search

I hev just started to search for my ancesters, 2 months maybe). I am having trouble finding anything past my great grand parents. They ara all from sicily as far as I know. does anyone have any tips on how to search for people in oter countries. The surnames I am looking for are, Madonia, Granoto, DiDonato, and chausse. i beleive Chausse is canadian indian. Any help would be appriciated. jim madonai