In Poland you can open an account in Bank Millennium, they only need your passport and that's it. No minimum deposit, residence card, address verification, lease agreement etc. But if you want their Visa debit you need a mailbox in Poland to receive it.
I've heard it's the same with Slovenska...