What can I use as proof of address to open a bank account in Ireland?

Update: Even a letter from the employer is not valid to open a bank account. When you're new in the country, you don't have utility bills on your name (people share houses and apartments!!!).
Has anyone had this problem in Ireland? Any idea on how to solve that?!
5 answers 5