I am visiting Denmark for 4 months. I will need a mobile tariff with data for my Android phone. I won't be making many calls. Does any of the Danish providers offering a prepaid card with large data quota (at least 500 MB/month)? Or will I have to sign a contract?
I am in a very similar situation. I am in Denmark for 5 months on a work visa. I arrived on June 1 and went through the annoying phone search too!
Getting a phone with data is difficult without a contract. The only company that does it is Telenor that I could find. Their prices though are about 2-3 times the price of those with a "contract".
To get a "contract" I have had varying replies from suppliers. In general though, they say that you need a CPR number (social security number). I put "contract" in quotes because they said that it is not binding and that I can cancel at anytime without fees. I personally have a 6 month contract with TDC. Everything was reasonably easy to sign up and it has worked well with bills every two months. I pay 99 Danish kroner every month for 2 hours talk and 1Gb of data.
I tried figuring this out from home before coming but got no where. Unfortunately you must go to the store and ask questions to get answers. Let me know if you have other questions!