Danes love their mobile phones so the market is very competitive and you have a choice of at least four providers. Deals also vary a lot but there are plenty of adverts to help you make a decision. You'll probably end up paying about 2-300kr a month and get a phone thrown in.
I've been with Sonofon
, TDC
and 3
and never had problems with any of them.