I went to ZKB, asked for an account, bare in mind that I dont even work yet.
The same day I wanted to register with the Gemeinde and she told me to pass by them so that they could just write that I was going to be registered... so they did. With a piece of paper from the Gemeinde and my passport, I've opened a bank account in 20 minutes.

No deposit required.