If all we're talking here is the front page, here's what I think:

• Seen with a newcomer's eyes, there's too much stuff on the front page. The opensuse front page helps illustrate this by way of contrast.
• News (just by way of example) doesn't really have a reason to be there. It's the planet, isn't it? Most people who would be interested in the planet would access it directly.
• It could be that I am just used to drupal, but that floating midgard bar thingie is not only annoying, it draws attention very effectively away from the top navigation bar. Kill it with fire!
• With the advent of the N900, it's consumers who will be stampeding to maemo.org is greater numbers. Might be useful to set the right expectations, that this is a place where a technical community congregates and not a source of free N900 support. "heading off" might be the right expression, and clear language and a clear link to Nokia's N900 support page might send some people off in the direction they wanted all along.
• For my money, the Intro page is actually really good content wise, less so aesthetically.
• Don't some web analytics services track navigation? With the kind of traffic maemo.org probably sees, very useful stats could be harvested. What site paths people take and where they end up spending the most time. That could then later on be used to shorten the path from these popular pages to the front page.

Off the top of my head.

I do think there's a lot of extremely good content but it might benefit from non-trivial restructuring. Aren't we glad it's a wiki?

And whatever else you end up doing, keep the color scheme. Even when it becomes uncool in 2525 I'll still like it, and it matches my sneakers.