If it is anything like in Sweden, you start a company even with the full liability (sole trader/enskild firma) because it has tax advantages. It then cost about USD 145 and was dead simple.
Sure tax gets much simpler that way, but given that I can start a company in the UK for a pound, it feels foolish to do it in Denmark (could also be that I love London more than Denmark).