@Bundyo: I really like the first mockup (even if I still have to test it on the tablet), really. Totally my tastes.

But you should rework your HTML. To test the HTML of a website, I launch Firefox and use View -> no style to see the page without the CSS. If the website is still readable and you can still use it, it's ok (see the actual maemo.org for example).

I keep in mind that it's only a mockup, but give it a try and you'll see how easier it is to build a clear CSS.

Keep up the good work!