My little AA Essential Guide to Madeira suggests that, as Flowercity says, tipping is appreciated but not required in Madeira. If you do want to tip, the advice is 10% in restaurants and for taxi drivers and hairdressers. In bars it suggests just loose change but nothing for chambermaids in hotels.