Berlingske Tidende - "Berlingske" not from "Berlin" or anything (actually, to some degree Danish-German relations are still recovering from 1940-1945), but from the name of the newspaper's founder. (Thanks to my Danish correspondent for this information!)
Børsen - the main business newspaper.
Information - even more serious than Politiken. "Elite," even, since it's harder to find a place to buy it at newsstands.
Jyllands Posten
Politiken - the leading Danish general-interest newspaper