Two good sites for researching Madeira are the LDS (Mormon Church) site at www.familysearch.org/eng/default.asp
and the Regional Archives of Madeira at www.arquivo-madeira.org/homepage.php?lang=1
. The Regional Archives of Madeira is an index of records that can be ordered directly from them. They are a great resource.
My preference is to actually view the microfilm that can be ordered from your local Family History Center. That way you actually see the entry recorded by the priest.