HTML5 rešuje te zadeve bolj semantično pravilno, Google jih pa, po mojih izkušnjah, celo razume. Znotraj vsake sekcije, govorim o, recimo, <header>, <nav>, <article>, <aside>, <footer>, glavni naslov daš kot heading 1 in potem naprej delaš outline semantično čim bolj pravilno. Nedavno sem predelal en sajt iz XHTML v HTML5, prej sem se striktno držal pravila, da je v dokumentu le en <h1>, tukaj pa sem poskusil tako, kot sem opisal zgoraj. Ko sem dal sajt online, se niti ena pozicija v SERP ni prav drastično spremenila.
Mogoče še odgovor na tvoje vprašanje o tem, če bi dal menu v h2, h3, h4, ... tage. Semantično gledano je to povsem nepravilno. Naslovi menujev nikakor ne morejo biti podnaslovi dokumenta, razumeš? Ker pa tukaj verjetno govorimo bolj o SEO posledicah, bi ti pa lahko rekel, da ni tako blazno važno, delujejo vse mogoče in nemogoče kombinacije :P