I always go by a rule of thumb that for each litre of water you need 1w of heater, minimum. Certainly in UK where its not so warm as USA and AUS etc.
As Byron says, for a 110l tank, I'd go no less than 150w min, and max, a 200w heater.
The higher the wattage, the less work the heater has to do to maintain a tank at your desired temperature so therefore will last longer than say a 50w heater whihc would basically have to be on constantly to keep water at temperautre.
Failing heaters are becoming less common, especially those of half decent brands, but is does happen.
And one last proviso, I always buy a NEW heater from LFS or online, I do not trust second hand heaters, no idea how old they are, how long has been in use and difficult to tell if working or not until its actually in water.