I recently switched to Bank of Scotland Ireland. Most banking free, interest paid if balance over 20k in your account and free online banking.
They're still setting up a branch network though, so not great if you're outside Dublin I think. Worth checking out all the same...