Law / Opening a Polish Bank Account by a foreigner in Poland. Recommendations. [299]

Here is my story with Nordea:
I opened an account 3 months ago because Pekao was terrible (transaction fee, communication, etc.). I knew that I have to be at Nordea for 3 months to have a VISA Classic card. So, at the end of this period I submitted the appropriate request form.

(It was already strange that I had to wait for 3 months)
Next day I got the answer - application rejected because I am not a resident here !!!
Based on the company policy I can have a VISA Electron only ! I didn't know that this discrimination is possible in the EU. If I had enough time and energy I would go to Bruxelles...

Now I'm looking for a new bank. The two options are: Millenium and DB
I need a VISA Classic or EUROCARD ASAP. What would you recommend ?