Of course it is possible to live in Madeira full time, but there are entry requirements, as documented here. There are around 1000 expat Brits on the Island full time. I would suggest joining one of the expat blogs for further info. Well, you certainly cannot simply Leave and re-enter every 6 months!