Re: any banks I should avoid?
From a customer service perspective I think they are all pretty similar and which one is best will likely depend on individual members of staff. I am not sure where you will be based, but the larger banks (AIB and BoI) have a larger branch network, which may prove convenient. AIB also has a link with An Post to offer limited services through post offices.
If you will not need much access to branch servies, all the ATM cards will work in all the ATMs and I do not think there are major differences between the phone/ on-line banking offerings. As far as product range goes they are also pretty similar, and additional financial services are probably best sourced independently of whichever bank you pick.
0 has provided a link to the survey dealing with charges, and if you are located in the centre of Dublin for example and have a full choice of banks, this may well be the deciding factor.
On a separate issue, all banks will require you to meet money laundering requirements when opening an account. The requirements are to identify the person (passport etc.) and their address (recent utility bill) and a face-to-face meeting. As you are in the process of moving a utility bill in your own name for their current place of residence could be difficult. Your employer can provide you with a letter as a substitute - it needs to be signed by an authorised signatory, be written by a company that holds its business accounts with the same branch, and must state your name, address, passport number and PPS number.
Some companies also arrange employee banking packages with their bank, offering lower interest rates, free banking for a period etc. and you should check with your HR dept.