Hi Yvo,
It is certainly very difficult for many people to get an apprenticeship at the moment, but don't get disheartened. Having experience in the legal department of a bank will certainly stand to you, particularly with the bigger firms. Equally, working with a law firm will do you no harm, as it will demonstrate that you have an understanding of the realities of work as a solicitor, and a commitment to a career in the profession. Also, having FE1s will undoubtedly be a boost to your candidacy. A few years ago, it was the norm for people to be taken on without having any FE1s done, but this may have changed given that more and more people are applying.
I hope you get an apprenticeship this time around, but if you don't, there are several things you can do to enhance your attractiveness to the bigger firms for the next time. There are so many applications being made to these firms that it really is important to try and make yourself stand out from the crowd. For instance, writing an article for a legal journal is a good way to demonstrate aptitude and legal writing skills. Also, have you considered sitting the New York Bar exam? Everyone I know who has it was snapped up by Irish firms without any problems, because it adds an international dimension to your c.v. Alternatively, a diploma in employment law or the like could also help. I would also get involved in some sporting or other group activity as many law firms like to see that.
Anyway, hope that helps and all the best.