People will complain about a visually complex page at the sight of it. But they will also complain if the information they need isn’t immediately available to them when they start using the site.

An article dispelling many of the overused misunderstood principles of simplicity that people believe (my self included at one time) would greatly aid the usability of a web site.

But from Edward Tufte:

High density is good: the human eye/brain can select, filter, edit, group, structure, highlight, focus, blend, outline, cluster, itemize, winnow, sort, abstract, smooth, isolate, idealize, summarize, etc. Give people the data so they can exercise their full powers — don’t limit them.

Clutter/confusion are failures of design and not complexity.

Read: Balancing visual and structural complexity in interaction design