It's probably heresy for this site, but why is there an assumption that there is a free alternative out there? In this day and age where banks are banjaxed and need to try and return to profitability (i.e. stop sponging off the taxpayer) they can no longer afford to loss-lead on products.
I suspect that NIB is re-introducing the fee because the volume of share trading by the not-so-wealthy Irish has collapsed. I also suspect from other posters on other threads that many of the custody accounts contain near-worthless Irish Bank shares which should have been sold years ago. Did any one explain to them about "stop-loss/take-profit"?