Is 55K dkk a good salary for Arhus?

I shall not say whether the most common is to require a 3-month deposit and a 3-month rent in advance. However, it's the maximum what the landlord is allowed to claim so I guess it will be the conditions.
http://www.boligportal.dk/info/boligudl … depositum/

I hope that you can find out to use these comparison guide. It's in Danish (so it always is in Denmark why I'll recommend you to learn the language as soon as possible)
http://forsikringsguiden.dk/#!/
The prices depend on where you settle, the family member's age and so on. I suggest to you that you find a random address from Google maps and  put into the form to get an idea of the price level. Some insurance companies have a better service (:compensation) than others if an accident happens why it isn't always an advantage to choose the cheapest one. You'll always welcome to send me a private message.

Do ask the company for as much assistance as you can, e.g. if it will offer you an outlay for payment of the deposit and prepaid rent.

You'll always welcome to send me a private message if you want me to elaborate on some of the issues, and you don't want to write more personal issues on the open forum.

The economy guide lines I gave you in my first answer is of course a rough estimate, and you may be lucky to spend less on the overhead expenses. On the other hand, I think you won't find yourself in the opposite situation.

/Nellie