If you think The Guardian is ugly, look at this Norwegian newspaper: http://www.dagbladet.no/ (one of the largest ones)

(The scary thing: It's cleaner than it used to be - they've toned down the most excessive advertising)