Hello Gunnar, the law states that up to three monthly rates can be requested as a deposit. Some landlords explicitely don't allow cats and dogs but not all. Living outside the city and going there for work is a manageable alternative that many have chosen. The public transport system is generally good.
So much for general answers, read through the forum for some individual experiences and don't hesitate to ask once the more specific questions pop up!