Where are you going to live?
Krakow
I'm not looking especially for a french bank actually.
To be honest, I would prefer to have an account in a bank from Germany, Poland or the Netherlands for example.
If you have faith in ratings, here is a rating agency's list of banks and their assessed rating:-
Very interesting links actually.
It gives a global overview, we can see that Millenium and Alior are pretty badly rated.
In the other hand, Pekao and ING sounds nice.